Gmail aktualisiert nicht mehr richtig...

Ich habe folgendes Problem:

Seit kurzer Zeit werden die Änderungen an Mails, die ich per Gmail am Galaxy vornehme, nicht mehr ordentlich synchronisiert.
Ein Beispiel: eine ungelesene Mail wird per Galaxy gelöscht. Diese Mail wird auf dem Galaxy nicht mehr angezeigt, sie zählt allerdings immernoch zum Ungelesen-Zähler. Beim Weblogin ist die Mail noch vollständig, also ohne Änderung da.

Das Ganze, obwohl sync an ist. Manuell syncen hilft auch nix.

Weiß jemand Rat?

Nachtrag:
Mittlerweile habe ich hier im G1 einen Vorschlag gelesen, unter Anwendungen -> GMail und GApps auf "Daten löschen" gehen, damit man wieder alles neu gesynct wird.

Gesagt getan. Da er alles gespeicherte vergessen hat, muss man sich wieder neu bei Google anmelden. Und hier kommt das nächste Problem:

Die Anmeldung bei Google schlägt jetzt immer fehl. Nach ein paar Minuten behauptet er, dass keine stabile Datenverbindung vorhanden ist. Dies tritt sowohl bei 3G als auch bei WLan auf, wobei beide Male die Internetverbindung tadellos funktioniert.

Weiß jemand vielleicht Abhilfe dazu?
Ich benutze übrigens Galaxo 1.6.3.3

Auf die Gefahr hin, dass ich Selbstgespräche führe, poste ich euch meine "Lösung":

Am Ende musste ich Galaxo neu drauf spielen. Nach einem Wipe konnte ich die GApps nicht mehr wiederherstellen. Nur ein neue einspielen von 1.6.3.2 mit anschließendem Update auf .3 brachte die Lösung. Leider ging auch Titanium nicht mehr vor dem Wipe, also alles von Hand wieder drauf...