Según comentas, parece que el fallo se debe a la hora de enviar vídeos largos desde la galería. Ahora, si se graban desde whatsapp no sale ese problema. Lo que está claro es que ya no puede ser de la ROM de Vodafone, porque tú tienes la Movistar y te pasa también.