En realidad no entendí muy bien lo que pretendes con el primer código. En realidad la comparación debería ser algo como:
Código vb:
Ver originalIf textbox.Lines(i) = Texto_que_no_debe_repetirse Then
'Aquí realizamos una acción cuando el texto ya se encuentra en el TextBox
End If
Y para contar las líneas usa textbox.Lines.Count.