I'd say try it with a different encoder, like Xvid if you can. Single pass, 1.00 target quantizer. If that doesn't work.. well, youtube's officially a douche bag.