Reboot and Select ect,no puedo instalar S.O

hola tengo un problema para poder iniciar la pc desde un cd de windows para instalarlo,la pc esta formateada y cuando pongo para q arranque con el cd para instalar me dice Reboot and Select proper Boot device or Insert Boot Media in Selected Boot device,cuando pongo en floppy y en el disco es lo mismo. la pc tenia windows, luego le instale ubuntu en una particion despues de eso no puedo arrancar desde el cd ,borre las particion y el ubuntu pero nada. la grabadora es nueva y anda asi q no se q puede ser,la reconoce en las bios.
por favor algun consejo para solucionar el problema