Version:           2.0.2 (using 4.2.2 (KDE 4.2.2), Kubuntu packages)
Compiler:          cc
OS:                Linux (x86_64) release 2.6.28-11-generic

I use the default random playlist to create the sequence of my music to play from my collection on the hard disk.

Every now and then the playlist includes a title that I do not own and Amarok stops because it cannot find the track.  On other occasions, the playlist confuses titles and artists, so Fleetwood Mac (for example) will apparently be playing Dvorak's Largo!  In this case, my collection includes both track and artist.

I don't know how to reproduce this; it just happens!  I didn't notice this when I originally did a clean install of Kubuntu 9.04, but it appears to have developed recently (within the last few weeks or so).  I never saw this on any earlier versions of Amarok and my collection has not changed recently.