V návodu píšou, že jsou dvě možnosti, jak přistupovat na Android Market:

...máte dvě možnosti, buďto k němu můžete přistoupit přes webovou podobu (první je potřeba zapnout alespoň jednou aplikaci v telefonu a přihlásit se Google účtem), nebo přímo přes aplikaci v telefonu. Obě dvě cesty vyžadují připojení telefonu k internetu.

Tak si s tím krámem zkus pohrát a vymaž si historii nebo cookies nebo uložené záložky nebo ten účet. Kde to najdeš? V manuálu. (Příklad: Nastaveni -> aplikace -> Google Play -> vymazat data)
Nebo můžeš zkusit reset telefonu ale to přijdeš o data, je potřeba udělat si zálohu.