Hab mich da nochmal reingelesen. Der Backup Header wird von TrueCrypt wohl auch am Ende der Partition gespeichert. Da könntest Du eventuell glück haben.
Versuch die Platte ggf mit TestDisk wiederherzustellen und anschließend mit TrueCrypt den Backup-Header zu Mounten. Wenn die Bereiche nicht überschrieben worden sind, müsste TestDisk die wiederherstellen können. Mit etwas Glück, kann TrueCrypt dann mit deinem vorhandenen Key noch den Backup-Header auslesen. Anschließend neuer Mount-Vorgang. Eventuell zeigt Windows nun einen beschädigten Datenträger an. Nun nochmal TestDisk starten und schauen, ob die Daten der Platte nun zumindest zum Teil gerettet werden können.
Allerdings glaube ich nicht, das TrueCrypt die Platte überhaupt entschlüsselt, wenn Windows vorher schon feststellt dass die Partitionstabellen beschädigt sind. Aber hatte TrueCrypt für solche Fälle (defekte Partitionen) nicht auch nen Kommandozeilenprogramm integriert?
EDIT:
Hier ist nen Tool dafür:
http://www.wintotal.de/softwarearchiv/?id=7174
Also, versuchen die Daten mit Testdisk herzustellen (auch wenn er sagt kein Dateisystem erkannt - ist normal) Anschließend mit TestCrypt mounten. Dann damit versuchen den Backup-Header auszulesen. Dann versuchen mit Header und TrueCrypt zu entschlüsseln. Wenn Windows danach ein defektes Dateisystem meldet -> testdisk starten und schauen ob er nun Daten auslesen kann.
Ich bezweifel zwar selbst, dass das funktioniert aber naja eventuell ist es einen Versuch wert. Kommt darauf an wie gut TestCrypt ist - da du die ganze Platte verschlüsselt hattest, könnte das Tool eventuell eine dummy Partitionstabelle erstellen, damit die Platte von Windows überhaupt eingebunden werden kann. Nur dafür hätten nach der Formatierung keine Daten geschrieben werden dürfen
So kann TestCrypt nicht mehr feststellen, wo denn die alte Partition angefangen hat. Daher zuerst mit TestDisk versuchen, den alten Stand wiederherzustellen. Das wird aber vermutlich daran scheitern, das TestDisk nicht zwischen den neu geschriebenen Daten und den alten verschlüsselten unterscheiden kann. Für TestDisk ist beides Datensalat.
Zweiter Edit:
Gerade nach TrueCrypt +TestDisk gegoogelt. Theoretisch geht es wohl ähnlich wie ich auch schon vermutet habe, man muss wissen wo die alte Partition angefangen / aufgehört hat und die Partitionstabellen selbst erstellen, damit überhaupt erstmal gemounted werden kann. Anschließend könntest Du nach dem Backup-Header suchen.
Ganz ehrlich? Da brauchst Du mehr als fortgeschrittenen Kenntnisse. HF & Gl