Проблема решилась довольно специфическим способом, поставил мегафоновскую симку, произошла само-регистрация с логином в виде номера телефона на мегафоновской симке, всё заработало. Вытащил симку, поставил обратно свой "МТС", всё фунциклирует!!! Ура!!!
Только вот почему-то нет голосового ведения (телефон у меня Samsung s5620 Monte) - это глюк или оно только в платной версии будет работать?