Hi destr0, welcome to itsallPC

I'd be looking at the CD-ROM drive, or the BIOS - both are instrumental in booting from a optical disc properly.

Make sure your BIOS is most recent version, and try another optical drive. It's also a good idea to make sure any IDE drives do not reside on a masterless channel. If you have a single IDE optical drive, it should be Primary Master.