If I double-click a song in rhythmbox, or hit the next song button, the song always plays fine. However, if I let a song end naturally, and Rhythmbox moves onto the next song, often it will sit at 0:00 not playing the song. The pause button is present, so it seems part of rhythmbox thinks it's playing. Pausing and unpausing the song does nothing. Pushing next song or double-clicking a song works fine. If I click a spot on the song position slider, then the song will play from that point immediately as it should.

Sometimes if I wait long enough while it's sitting at 0:00 (over 10 minutes usually), rhythmbox will do something absurd like skip several minutes of the song and play from there, or play the song at fast speed entirely within several seconds and do the same thing with several more songs before fixing itself.

I've already tried deleting all of Rhythmbox's config stuff from my user account, but even from a fresh setup it seems to do this still.