Спасибо огромное! Именно твой совет мне помог!

Мучайся пол года, не мог ничего обновить, хотя до этого год обновлял без каких-либо проблем (не понятно почему перестало работать обновление, не каких настроек и тп не производил).

Пытался решить вопрос как с оператором сотовой связи так и с поддержкой Starline. Оператор говорит все окей, трафик идет, у нас все ок. Starline говорит стандартные советы как здесь в теме, перегрузка и тп. А так же как основной способ решения — замена сим карты на другую (но я не стал этого делать так как надо разобрать пол машины для этого). 

В итоге прочитал твой коммент, и для украинского оператора Lifecell просто отправил смс

0057+internet,,,#

в ответ получил:

APN:internet

DNS:

NAME:

PW :

GSM:17(T)

После чего на команды 00591 и 00601 с первого раза все обновилось. Хотя машина даже не снималась с сигнализации и находиться далеко от меня в гараже со средним уровнем сигнала.

Еще раз спасибо!