This is an error in BIOS, even before Windows Boots? That's odd... Perhaps you accidentally bumped the FDD connections when you put in your new hard drive? Does the floppy make noise, and then an error, or is it just silent? Have you changed any BIOS settings with regard to the floppy? It might be worth checking over. (Especially if they are right next to the settings you might have needed to change for your hard drive)
