May I ask what setting you had on AVS converter? I’m using that myself but when I set it to WMV and 25fps it’s still out of sync.
For what it’s worth I’m recording at 1280×720 on a Samsung Galaxy S2 and my videos are playing correctly in windows media player but not in Premiere Pro. They have varying frame rates ranging between 20 and 30 fps. Any help you could offer would be very much appreciated.