I saw only Windows Media .ASF files that I couldn't fast forward. Try to rename your distorted .MP3 file to .WMA and play again. Often it solves a problem.

Renaming .WMA and .RA files to .MP3 is a nice way of content protection nowadays.

p.s.
FAQ: How to make a Recorded ASF File Seekable