Samsung Galaxy S4 и интернет. Бывало ли у вас такое?

Приобрела недавно телефон (Гелекси с4). Андроид 4.2. Проблема в чём: сменила интернет-провайдера, из серьёзных изменений инета - только смена статик айпи на динамик и скорость повысилась. Сразу же после этого перестали скачиваться приложения из Маркета и иногда не могу прослушать песни вконтакте. Думала на интернет, общалась с саппортом, но вроде всё в порядке, такого ни у кого не было. При загрузке приложений высвечивается синяя полоска загрузки, но до процентов не доходит и просто ничего не происходит дальше, приложение не скачивается. Пробовала хард ресет, не помогло. Через "родной" интернет с симки приложения тоже не скачиваются, потому сомнения насчёт него отпали, да и на других устройствах он работает отлично.
Менять прошивку телефона, или есть шансы это вылечить?