Dieser Beitrag ist weniger eine konkrete Problemlösung, als viel mehr eine Grundherangehensweise an Probleme mit dem Android Market. Wenn ihr Probleme irgendeiner Art mit diesem habt, versucht erstmal folgende Schritte. Ab dem zweiten Punkt könnt ihr nach jedem Schritt testen, ob euer Problem behoben ist.

1. Navigiert in die Eigenschaften der Market App. Diese erreicht ihr je nach ROM leicht variierend über Einstellungen -> Apps -> Anwendungen verwalten -> Alle -> Market.
2. Löscht den Cache des Markets
3. Löscht die Daten des Markets
4. Deinstalliert die Updates der Market App.

Dies sind natürlich nur sehr grobe Ansätze. Diese können aber bei kleinen Problemen bereits zur Lösung führen, weswegen ich diese Schritte immer erst durchgehe, bevor ich weitere Recherchen anstoße.