raven: I had the same kind of problem. Use the Smart Boot Manager floppy. That thing works wonders. I'll see if I can get a link for you, but you can find the thing everywhere, because it will fix just about anything related to booting from CD. Most linux distro sites mirror it.
Anyway, just put ...