Ok, pues, es raro que el iPhone grabe un vídeo y después te diga que no es compatible para reproducirlo.
El comportamiento que describes de tu dispositivo es posible que se deba a algún tipo de inconveniente de software.
Como ya lo tienes actualizado, restáuralo con iTunes en un ordenador.
Verifica que tienes actualizado tanto el ordenador que uses como iTunes y, si usas un PC, cierra todos los programas y desactiva el antivirus mientras trabajes con el dispositivo conectado. No te olvides de volverlo a activar una vez que acabes de gestionar el dispositivo.
Primero haz una copia de seguridad, para tener tus datos guardados: Cómo hacer una copia de seguridad del iPhone, iPad ... - Apple Support
En esta web de Apple tienes los detalles de cómo restaurar un dispositivo iOS: Restaurar tu iPhone, iPad o iPod a los ajustes de fábrica - Soporte técnico de Apple
Después le puedes restaurar la copia de seguridad, siguiendo los pasos de esta otra web oficial: Restaurar el iPhone, iPad o iPod touch desde una copia de seguridad ...
Prueba y nos cuentas.
Saludos!!