Eu acho que seus valores são números. Teste usando
=ISNUMBER(A1)
Se você aplicar o formato de texto após , ele não alterará o formato para o texto. Você precisará aplicar o formato de texto antes ou inserir os valores com uma entrada anterior. apóstrofo (para indicar texto) como
'111
COUNTIF
com curingas não funciona com números. Você pode usar essa fórmula para obter o resultado desejado (que funcionará com texto, números ou um mix)
=SUMPRODUCT(ISNUMBER(SEARCH(1;A$1:A$65536))+0)