iphone und itunes Datenverlust

Hallo,
nach dem ich wegen eines "Aufhängende" vorgestern Nacht mein iphone 4 reseten wollte und den Home-Button ca. 10 Sekunden gedrückt gehalten habe, habe ich es danach wie immer am MAc dann mit itunes ohne eine besondere Meldung synchronisiert.
Am nächsten Tag ist mit aufgefallen, dass ALLE gekauften Apps und alle Daten (Musik, Filme,...) verschwunden sind. Und das tolle: von meinem MAC auch. Zumindest werden sie in itunes nicht mehr angezeigt, alle Wiedergabelisten, alles weg!!!
Wenn ich im Finder den Speicherort aufsuche, sind die Titel da auch zu finden, und unter Einstellungen-erweitert stimmt eigentlich auch der Pfad?
Was soll ich machen, wie kommen die Daten zurück?
Ich habe in einem Anflug von erster Panik versucht,
erstmals ein Backup von time machine von meiner externen Festplatte für den Tag, an dem alles noch gut funktionierte zu starten bzw. wiederherzustellen, doch da kam nur die Fehlermeldung, dass meine Festplatte voll ist. Muss ich die denn komplett löschen, um wieder herzustellen?
In der Hoffnung auf schnelle Hilfe...Danke!

Komisch, hast du auch mal versucht dein iPhone komplett wiederherzustellen und anschliessend aus einem Backup herzustellen? Ist denn kein Backup von deinem iPhone in iTunes verfügbar?

Oft sind die Daten aber futsch, wenn du kein Backup von deinem iPhone vorher machen lassen hast.

Das mit Timemachine klingt auf jeden Fall nach ner kleinen Hoffnung. Da kenne ich mich leider nicht mit aus, aber jemand anderes wird dir bzgl. Timemachine sicherlich helfen können.