Movie Player does not play next item in playlist

I have noticed that when I have a play list of two or more items (mkv type videos in my case), it fails to play the next video in line. The next video doesn't start, even though the highlight has jumped to the next video, and the play icon (little triangular shaped symbol) is shown, nothing happens. The only way for me to play that video is to kill the player and launch the video individually...

ProblemType: Bug
DistroRelease: Ubuntu 11.10
Package: libgstreamer0.10-0 0.10.35-1
ProcVersionSignature: Ubuntu 3.0.0-12.19-generic 3.0.4
Uname: Linux 3.0.0-12-generic x86_64
NonfreeKernelModules: nvidia wl
ApportVersion: 1.23-0ubuntu2
Architecture: amd64
Date: Fri Sep 30 09:32:05 2011
InstallationMedia: Ubuntu 11.10 "Oneiric Ocelot" - Alpha amd64+mac (20110815)
ProcEnviron:
 LANG=en_US.utf8
 SHELL=/bin/bash
SourcePackage: gstreamer0.10
UpgradeStatus: Upgraded to oneiric on 2011-09-16 (13 days ago)