E300. Не могу зарегистрировать аккаунт в GOOGLE

[Redi]

Телефон Билайн E300. Создал аккаунт на gmail.com. Доступ с компьютера используя браузер есть.
Пытаюсь зарегистрировать этот аккаунт на телефоне. Насторйки -> Аккаунты и синхронизация -> Добавить аккаунт -> Добавить аккаунт Google -> выбираю "Уже есть аккаунт Google" кнопка "Вход".
Ввожу регистрационные данные и нажимаю Вход. Секунд 40 как-бы подключается, а потом пишет: "Не удается установить надежное подключение к серверу передачи данных."
При этом Интернет с телефона работает, карты подгружаются.
В чем может быть причина?
Обращался в Билайн. Проблема воспроизвелась с использованием их аккаунта на моем телефоне и на их устройстве Андроид. Однако эти уроды так и не смогли ничего сделать, а только разводят руками и ссылаются на то, что телефон работает, нормально, а подключение к почте вне зоны их ответственности.