Very odd issues. First, I would CONFIRM that you have an exact copy of the UBCD image, see this post for more information: viewtopic.php?f=10&t=2492
If that is not the issue...continue.
I would try to unplug your HDD(s) then Reset your Bios to defaults (MAKE SURE YOU SAVE THE SETTINGS), then try booting from the UBCD cd again and attempt to go back into Parted Magic and see where that takes you.
Several things it could be:
1.Your HDD is toast and the bios cant read it properly hence trying to goto DVD/cd drive...
2. Your CD/DVD drive is toast and not working properly, if you can swap it out to test if, would try to.
3. If you still get issues only thing I can think of is the mobo isnt getting enough or incorrect power/voltages which could mean your Battery or power supply is going bad and needs to be replaced, try removing your battery and running from AC power supply only see if the problems go away. Seeing as you are having random issues with faulty HDD and possibly DVD drive AND BIOS, I believe this may be your problem. If you can test your battery and Power Supply for correct voltages with a voltmeter, then I suggest you to. May also be the motherboard if everything else has checked out.
Let us know your findings.
Visit the UBCD Wiki: http://wiki.ultimatebootcd.com
Please check your UBCD
ISO MD5 Hash Sum
; May prevent issues later on by not having an exact copy.
Currently Working on Common Issues and Repair Tips
on the Wiki.