Ah, yeah, it's probably not a PAL/NTSC issue then (though those terms have no meaning in high def, I'm using them to refer to 23.976fps vs. 25fps).
Try changing the video's framerate to 23.976 and see if it syncs then. Most people won't notice a difference between 23.976 and 24, anyway.