Make sure you have libxine-extracodecs installed. Are these all mp3's?
Do ogg's play fine?
** Changed in: amarok (Ubuntu)
Status: Unconfirmed => Needs Info
--
[Dapper] amaroK xine engine fails to play tracks.
https://launchpad.net/bugs/45456