Since you're using X-programs it's hard for me
to figure out which options you were using. What
can go wrong is basically that you have Rockridge,
but not Joliet extensions, or that the filenames are
in lowercase, and the Player can't handle those.
Try using mkisofs & cdrecord from the command-line,
it's not that hard :}