Hej,
jag hade ganska exakt samma felbeteende som du.
Jag kämpade en del med problemet, fick bl.a. tips här:
http://ubuntu-se.org/smf/index.php/topic,10922.0.html
Jag tror också att jag provade realplayer i Wine utan framgång.
Jag vill också minnas att jag installerade ffmpeg.
Jag är inte så haj på codecar, jag körde sedan bl.a. efter den här guiden och installerade medibuntu (w32codecs)
http://www.ubuntu-se.org/drupal/startguider/medibuntu
Till slut gick det att spela realplayerfilmer i MPlayer. Det blev dock kraftiga synkroniseringsfel, ljud och bild kom många tiotal sekunder åtskilda ibland, kanske främst efter snabbspolning?
Kan tyvär inte hjälpa mer än så, det var ett tag sedan jag höll på och jag sitter inte vid den datorn nu.
EDIT: Jag försökte också xine och att koda om filmerna med mencoder, men utan framgång. Det försök jag tror kom närmast var alltså MPlayer och w32codecs.