Только что сменил карту с МТС на Киевстар - та же картина.

Не, братцы, карты, синхронизации, интернет, сотовые сети тут оказывается тоже ни при чем. Без карточки то же самое