Are you using a different brand disc?
Also did you try lower burning speeds and did you finalize the discs.

All these can change compatibility with various players.

What encoding format are you burning?
avi, mpeg, wmv, vob ?