I've had the same issue with downloaded mp3s played in Xmms. My first assumption was, as Chris H has pointed out, that the downloaded file was short. Is it doing this on just some songs or all?