Поиск по UIN в ICQ-клиентах обычно устроен с валидацией: в поле вводятся только числа, любые другие знаки не работают и не дают ввести выражение. Так какого хуя товарищи пишут в сети и в письмах свои номера с пробелами и еще, прости господи, с черточками?
Или переписывайте валидацию в искалках.
Или переписывайте валидацию в искалках.