Что в ручном поиске вообще сетей не видит?
А IMEI пробовал восстанавливать?
А COBBA видится?
Что ты делал программно и на каком оборудовании, пошагово можешь описать?
А здесь проблемы не похожи ?
http://www.gsmforum.su/search.php?s=...by=&sortorder=
Лучше поздно, чем никогда!