Your comments

еще момент - когда стоял старый блок (Телематика 1.0 + GSM) - всегда приходили Push сообщения на телефон от приложения, сейчас не приходят вовсе.

Оператор МегаФон (сим карту ставили свою, не из комплекта) баланс всегда положительный. В сотовом телефоне сим-карта работает без проблем (имею ввиду internet)