(v. 2.72) Input movie's audio/video is in sync, but VSE output is floating and desynchronized between audio and video
My guess would be that Blender is not decompressing the file successfully. Best solution is to transcode the source media (with non Blender app) to be Blender friendly but sadly this will probably increase file sizes a lot.