Necroing the hell out of this thread, but I had a similar situation here.
No matter what combination of partitions and filesystem I used with a few different drives and different versions of the disk tools, I could not boot my 631CD if there were *any* HFS+ partitions on the disk. I really don't know how to find what makes my machine different where other people can get around this.