Screw partition magic.
The MBR contains information about the drive and the partitions on it. It sounds like that got corrupted somehow. Is the data on the drive important? Do you know if it was dynamic, extended, primary partition?
http://www.sharewareconnection.com/partition-table-doctor.htm
-C
