У меня Теле2 и Nokia 5800. Я столкнулся с подобной проблемой, но днем, так что не успел обанкротиться)
В итоге, я выяснил, что точка доступа была определена на EDGE и зарегистрирована в Австралии(!!). А поскольку у Вас Билайн, то у него может быть и где-то подальше. Как это может быть, я так и не понял. И даже эти вот два мегабайта связи с врагом могут стоить круглую сумму.