Auf dem Homescreen:

Einstellungen -> Anwendungen -> Anwendungen verwalten

Dann bei allen Google-Anwendungen und dem Market "Daten löschen" wählen. Evtl. reicht es auch schon bei Google Apps die Daten zu löschen. Müsstest du mal ausprobieren.

Grüße, Felix