I solved this problem by burning the disks at a lower speed.
I tried to boot from the CD and got a message saying, "Loading Stage 2 ...." and it just hung.
I was skeptical but it worked!
EDIT: Now it's hanging right after the "Use is subject to license terms" message