Pues he leido que puede porque se envían videos con bastante calidad y al mandarlos los comprime y pasa eso.
A otros le ha pasado y han probado a borrar los datos de whatsapp e incluso a volver a instalarla pero no les funciono si quieres probar...
También comprueba que tengas la última actualización instalada.
Pienso que puede ser que whatsapp edite los vídeos a una determinada cantidad de MB y al comprimirlo pues la lie...
Suerte, eso es lo que averigue ninguna solución
Espero que alguien ayude.