If you haven't already, try turning hardware MPE off and selecting Maximum Render Quality for export. I've not been all that happy with GPU scaling and deinterlacing in CS6 compared to CS5.x. There may be nVidia hardware/driver issues involved, but I don't know why or how.
Jeff