hmm CD's burnt in XP should work fine in linux, Win uses Joliet, Linux can even make such cd's.
have you tried a bought cd? like one from a computer magazine or such?