The reformat didn't get rid of the boot block, which is still looking for NTLDR, the NT operating system loader. Just start your reinstall from CD and (so long as you have your system set in the BIOS to boot from CD before hard disk) you should be fine.