Sometimes songs don't autoplay

I'm not sure when this happens, but from time to time (I think especially after manually skipping songs in the playlists), Rhythmbox stops playing the next track in the list. It does highlight it, and it's not set on pause, however the timer remains at 0:00. Once I click on the seek-button, the song starts playing. When I skip through my playlist, it plays some songs automatically, while at others the aforementioned problem occurs. The songs which are not playing seem to be kind of random, there's usually one which never works, while others sometimes play and sometimes don't.

I think this problem does not occur, if I let Rhythmbox play through one complete album. But if I add specific songs from that album to my own playlist, they start making trouble. Does anyone know what could cause this?