I'm having the same problem. And to help narrow responses, it's NOT the video files and the problem extends to other media players as well, like WinAMP. Sometimes, completely by random, I can have a video play with the audio synced just fine. But this is rare.
I too run Windows 7 64bit. I have 4 gigs of RAM, and before I upgraded from Vista, I never had this problem. Ever.