Nope. When I left click the same song it plays correctly from the start.
I just added ReplayGain data to all files with Fubar2000 so corruption may be an idea.
UPDATE: I improved it and thereby found the problem. The Database.
Now it only jumps forward every 3 dozen songs. Initiallize the database and have it auto-update. Not sue about loading it to RAM or not.