Rendered video pulses to lower quality and back to high quality
The problem may be caused by some sort of glitch in the encoder included in Blender. The poor quality can be avoided by using lossless output. In v2.71 this is done by choosing H.264 format under Encoding, and ticking the Lossless Output box.



Here is a detailed video explaining lossless rendering in Blender.