'Apolication not licensed' med alla market apps

Jag köpte en nexus s i helgen.
Underbar telefon men jag får inte köpta apps stt vilja fungera.
Jag kan köpa apps utan problem men inte använda dem. Får bara upp medelande som säger 'Application not lisenced' varje gång jag startar dem.
Har prövat att stoppa dem, rensa cachen och ominstallera men får fortfarande samma felmedelande.
Någon annan som haft samma problem och lyckats lösa det?

/Lasse

Sent from my rooted nook color.