@Pure Hate
Hier wurde viel geschrieben, doch scheinbar aneinander vorbei geredet. In Deinem Fall gibt es zwei Möglichkeiten die Daten wiederherzustellen.
Die erste Methode hast Du schon probiert, leider sucht eine Testversion meistens nur nach gelöschten Dateien, stellt sie aber nicht her (s Lizenzproblem).
Es wurde bereits das Programm Easy Recovery Pro angeschnitten. Dieses Tool gibt es in zwei Varianten. Eine Version welche installiert wird und eine, die von einer Boot-CD läuft (es gibt sogar noch eine von Diskette lauffähige, doch viele Geräte haben heute kein solches Laufwerk mehr, sodass ich darauf nicht eingehe). Normalerweise ist die CD bootfähig, von derselben CD kann das Programm aber auch installiert werden.
Die installierbare Version hat mehr Möglichkeiten und erspart einen Neustart des Systems. Die Version von CD ist jedoch klar von Vorteil wenn es um die Systempartition geht.
Mit der CD-Version fährt man den Rechner hoch, das Programm analysiert das System und stellt die Laufwerke bzw bei gröberen Fehlern nur die Partitionen fest. Dann wählt man das Laufwerk/die Partition aus und gibt das Ziellaufwerk an. Man kann natürlich - je nach Art und Umfang des Schadens auch noch Detailangaben machen, doch in Deinem Fall wird das Programm sofort das richtige Laufwerk ermitteln.
Was nun noch nötig ist - Geduld und zwar eine Menge. Obwohl Easy Recovery Pro sehr schnell arbeitet, dauert es doch ein paar Stunden bis die Daten wieder hergestellt sind. Dann allerdings kannst Du Dich freuen, denn meistens sind nicht nur die Daten vorhanden, sondern die Verzeichnisstruktur sieht aus wie auf der alten Platte.
Wichtig ist nur, dass die Datenrettung auf ein anderes Laufwerk durchgeführt wird, denn sonst überschreibst Du Deine eigenen Daten.
Zur Linux-Live-CD: Sofern diese nicht ein Tool zur Datenrettung enthält, ist sie in Deinem Fall nicht nötig, denn das System funktioniert ja noch. Außerdem hast Du ja bemerkt, dass Du Dich damit nicht auskennst, so ist es besser die Finger davon zu lassen als noch mehr Schaden anzurichten.
Benutze die Suchfunkton, dann wirst Du in diesem Board sicher fündig werden.
Noch ein paar Hinweise zum Abschluss (ohne belehrend zu wirken): Falls es nicht unbedingt FAT32 sein muss (zB Verwendung der Platte unter Linux bzw einem Mac-System), formatiere Dein externes Laufwerk immer mit NTFS (es ist nicht nur sicherer, sondern bei solch großen Laufwerken auch schneller, außerdem ist der Clusterverschnitt wesentlich geringer).
Wenn Du Laufwerke abstecken möchtest, dann melde sie immer vorher ab (gilt auch für USB-Sticks, Kartenleser uvm). Gerade bei mit FAT32 formatierten Systemen reicht es manchmal schon, dass ein Trennen des Datenträgers ohne Abmeldung vom System genau Dein Problem provoziert. Allerdings passiert dies auch bei NTFS gelegentlich.
Grüße
Muvimaker