i'm not sure this applies, but many audio files are not seekable. it's up to the creator of the file. 2 files with the same extension (.shn for example) one seeks, the other doesn't. maybe the same thing is happening here.
i use GSPOT to check file quality, it picks out corrupt files immediately.