I used to use KLite, I've switched to CCCP. Seems more complete to me, and comes with MediaPlayerClassic (not affiliated with Windows Media Player or Microsoft), which is a great all-around video player, and a great choice for a full-screen video jukebox option in your cab. Can accept a list of video files via command line with wildcards, and play then in alphabetical or random order.
But I digress... just wanted to bring CCCP to your attention as a potential codec solution (if that is indeed your issue).
-EVEGames