Apps auf Speicherkarte

[Denowa]

Kann es daran liegen dass ich ne Vodafone Karte drin hab? Ist ja eig für T-Mobile gemacht...

Über WLan muss der Market funktionieren. Schau nochmal unter Einstellungen -> Anwendungen, dort wo Du den Cache gelöscht hast, ob man da nicht auch ein Update, vom Market, deinstallieren kann.
Das nach jeder dieser Aktionen ein Neustart fällig ist, brauche ich hoffentlich nicht zu erwähnen ...?

Und deine APN´s überprüfe mal, ob dort nicht zufällig die WAP Einstellungen drin sind, falls ja, auf Internet ändern.