What versions of everything are you using?
It's very possible that one or more of the following are true:
- your version of KDE/Konqueror does not support these particular codecs fully/well;
- your version of SuSE offers an earlier version of the codecs than the ones used to encode the videos you're actually trying to play
Can you play these "problem" files in mPlayer, Xine, Kaffeine, amaroK, or any other dedicated media player you may have available?