Hast du denn mal den Tipp mit KIES und der - evtl. vorhandenen - neuen Firmware versucht? Das Ganze hört sich nämlich für mich nach einem Software-Problem an - die Hardware scheint (wenn auch nur über Umwege) ja zu funktionieren.
Was verstehst du eigentlich genau unter "geleert"? Sind da Dateien von dir noch auf dem Speicher die definitiv nicht mehr da sein sollen oder ist einfach nicht der komplette Speicherplatz verfügbar? Letzteres wäre nämlich normal, da das Betriebssystem ja auch noch eine gewisse Größe in Anspruch nimmt.