I may have the same problem. If you just load videos into VLC without creating a folder, is that a playlist? Because when I create a folder for my videos they play OK, although it seems you can't jump forward, just go to the next video. But if I just load them from iTunes *without* creating a folder...