Witam
Z ciekawości sprawdziłem jak sprawa wygląda. Nie wiem jaki masz modem, pewnie jakiś huawei tak jak ja.
Najlepiej najpierw odinstaluj modem w menedżerze urządzeń i usuń aplikację play.
Potem zainstaluj ponownie.
Utwórz nowy profil z serwerami DNS google i ustaw go jako domyślny - http://www.bez-kabli.pl/viewtopic.php?t=15696
Sprawa łączenia się z netem - nie używaj do tego bezpośrednio aplikacji play, gdyż mimo ustawienia domyślnego nowego profilu google dns i tak wybiera po swojemu inny - przynajmniej u mnie tak jest.
Spoiler


U mnie nowyprofil1 to googledns, ten drugi to playowski.
Po prostu walnij sobie skrót do nowyprofil1 gdzieś na pulpit i tym łącz się z netem. Aplikacja play i tak uruchomi się sama.
Sprawdzałem strony z rejestru - działają.