А что еще было проделано? Были подобные проблемы в Е398, всегда решались ремя спосабами:
1. Радио тракт
2. ПО
3. Кп
Возможно у Вас аналогичная ситуация. Как ведет себя аппарат при поиске в ручном режиме?