Du kannst es ja mal mit einer Kanotix-CD und QTParted-Version versuchen. Damit erstellst du dann auf deiner externen HDD eine neue Partitionstabelle und eine neue NTFS/FAT32-Partition.