Vodafone acaba de responderme ante este problema y (como ya adelantaba) el problema puede ser más de WhatsApp que del móvil y la versión, ya que el procesamiento de vídeo a la hora de enviarlo lo hace WhatsApp.
Ya me imaginaba la respuesta, sobre todo tras el comentario de danielebron, ya que tiene la versión de Movistar y también le pasa, y a otros usuarios con móviles distintos también. Habrá que esperar a que me conteste WhatsApp.