rhythmbox gets stuck at start of track

When playing tracks, at the end of one track and the beginning of the next, rhythmbox gets stuck. It does not crash or freeze, it just stops playing audio. Skipping to another track or seeking within the current track clears the error. Wait for several minutes, rhythmbox will play about half a second of the current track before going to the next one.

This happens roughly every third track.

Crossfading is disabled.

ProblemType: Bug
DistroRelease: Ubuntu 12.04
Package: rhythmbox 2.96-0ubuntu4
ProcVersionSignature: Ubuntu 3.2.0-23.36-generic 3.2.14
Uname: Linux 3.2.0-23-generic x86_64
NonfreeKernelModules: nvidia
ApportVersion: 2.0.1-0ubuntu2
Architecture: amd64
Date: Sat Apr 14 15:19:10 2012
InstallationMedia: Ubuntu 12.04 LTS "Precise Pangolin" - Beta amd64 (20120328)
ProcEnviron:
 LANGUAGE=en_GB:en
 TERM=xterm
 PATH=(custom, user)
 LANG=en_GB.UTF-8
 SHELL=/bin/bash
SourcePackage: rhythmbox
UpgradeStatus: No upgrade log present (probably fresh install)