Using Xine & Amarok 1.4.5 and disabling the crossfading seems to stop skipping so I suppose crossfading is the reason for skipping. -- Amarok skips some tracks without reason https://launchpad.net/bugs/57789