Yea, it is most likely to do with what format the DVD player can read. My nicer 5-DVD changer will play some VCD's (SVCD I believe), but will not play others.
My very cheapy DVD player in the bedroom will actually play much more - all the VCD formats plus more.