Exactly how did you erase it?
I once erased the first few thousand bytes of my hard drive with Cygwin, and had to rebuild both my MBR and my partition table. I lost the first partition but I was able to get the rest back with a combination of the Windows install disk and some Linux utilities under Knoppix.