Rhythmbox marks wrong tracks as unplayable

Binary package hint: rhythmbox

I have an album (Harvy Danger - Little by Little) where I have the tracks both in OGG and MP3 support. I recently removed MP3 codec support from my system. When playing an MP3 track it marks the OGG track with an error symbol not the MP3 track. If I manually play an OGG track it works fine, however when it moves to the next track it skips the following OGGs and finishes the album.

To reproduce:
- Have a system without MP3 support
- Open Rhythmbox to an album which has both MP3 and OGG versions of the tracks
- Play an MP3 track
- The track will not play, the OGG track will be marked with an error icon, it will skip to the next MP3 track and continue
- Play an OGG track
- The track plays fine

Expected behaviour:
- The MP3 track would fail to play and the track would be marked with an error icon
- Rhythmbox would move to the next track and if it was in OGG format play it

ProblemType: Bug
Architecture: i386
DistroRelease: Ubuntu 9.04
ExecutablePath: /usr/bin/rhythmbox
Package: rhythmbox 0.12.0-0ubuntu1
ProcEnviron:
 PATH=(custom, no user)
 LANG=en_NZ.UTF-8
 SHELL=/bin/bash
SourcePackage: rhythmbox
Uname: Linux 2.6.28-11-generic i686