I cannot be specific, as it was long ago, but I've seen this before. It had something to do with a combination of codec/bitrate/sample rate.
In some cases the low rates get doubled or so by the player and thus play super fast.
Transcoding the files was the right solution, though some would feel that's controversial.