last.fm playlist includes and plays duplicates

Binary package hint: rhythmbox

All of my Last.fm playlists include duplicate songs. I don't see a pattern in how they are repeated. Sometimes the same song will be queued back-to-back while at other times there is a gap. I don't think this is server-side because other players don't suffer from this.

ProblemType: Bug
Architecture: i386
Date: Fri Aug 7 13:53:58 2009
DistroRelease: Ubuntu 9.10
ExecutablePath: /usr/bin/rhythmbox
Package: rhythmbox 0.12.3-1ubuntu1
ProcEnviron:
 SHELL=/bin/bash
 PATH=(custom, no user)
 LANG=en_US.UTF-8
 LANGUAGE=en_US.UTF-8
ProcVersionSignature: Ubuntu 2.6.31-5.24-generic
SourcePackage: rhythmbox
Tags: ubuntu-unr
Uname: Linux 2.6.31-5-generic i686