É tudo que o Morel disse. 
Trocar no código textbox18 por 22.
E compara número com número, ou seja, o valor recuperado da célula pode ficar armazenado em uma variável do tipo integer.
Veja como ficaria esse trecho:
Sub Localizar()
Dim UltimaLinha, i As Long
Dim Resultado As VbMsgBoxResult
Dim Valor as Integer  
    UltimaLinha = Sheets("TS").Cells(Cells.Rows.Count, 1).End(xlUp).Row
   
    If UltimaLinha < 2 Then UltimaLinha = 2
      For i = 2 To UltimaLinha
      Valor = Sheets("TS").Range("A" & i).Value
        If Valor = FrmTerceiros.TextBox18.Value Then
            FrmTerceiros.Label21.Caption = Sheets("TS").Range("B" & i).Value
            Desbloquear
        Exit For
      End If
Outra coisa. Sua contagem inicia em 2 e na planilha "TS", os dados inicial em 1. Se mantiver assim, vai deixar de testar uma linha.
At
                                                                                                	                                                
	                                         
                    
                    	
                            Postado : 08/01/2014 11:17 am