One bug that i encountered in the past is that i always got "No track playing" message after AmaroK finished playing one track. Even though i still have lots of entries in my playlist, AmaroK stopped after one song played.
If you encountered this kind of bug, here's my proposed solution:
- install MPlayer, VLC, and Xine-Lib
- change the backend (System > System Settings > Multimedia > Phonon > Backend) to MPlayer
- restart AmaroK