So... skip the CD booting.
boot normally.. but in to DOS mode, instead of Windows (where it would lock, normally)
Format your harddrive, using the parameter for the boot sector (bye bye virus, if you have it) THEN reboot.. insert CD and see if it loads.