Have you tried burning it at a really slow speed? I have found that ISO's don't seem to boot well unless I burn them slow. I have had several different tech support people tell me the same.
I make a lot of Bart (ultimate boot cd) dvd's and I burn at a slow speed and I haven't had any problems since I've started burning at slow speeds.
I use this tool for burning ISO's: