Since the new hard drive (80 Gb I'm assuming ;>), perhaps the CD ROM drive letter is different maybe?
Try re-installing from the CD, without attempting another un-install, and choose the repair option if offered...
If all else fails, try running a registry scanner over your system, then re-installing office.