Google Galaxy Nexus — Diese Anwendung ist nicht für den Gebrauch auf deinem Android-Gerät autorisiert

Hallo zusammen.

Hat jemand von euch auch dieses Problem?
Hab ein Spiel in Google Play gekauft (Need for Speed Hot Pursuit) aber wenn ich es starten möchte kommt die Meldung:

"Diese Anwendung ist nicht für den Gebrauch auf deinem Android-Gerät autorisiert"

Android Version 4.0.2
Kein gerootetes Gerät

Habs schon deinstalliert, Neugestartet ect.

Im Market steht das es kompatibel ist und anhand den Bewertungen sieht man das es bei anderen auch läuft.

Vielleicht hat ja jemand ein Tipp.

Danke schon mal