my way to get kmplayer to play more formats than stock is to:

install the codec pack
install all the video players i can find, but still only use kmplayer

in kmplayer, try various "players" like oss or mplayer etc.