usually you get that message when the file isnt a "classic" mp3, its probably just an mpeg1 layer 2/2.5 file with a .mp3 extension.
if you want to give me a sample file that doesnt work, you can send it to me and i will see if i can confirm what i said. other than that there's not much else we can do.