Memoria insuficiente para video (requiere más que fotos). Los videos borrados pueden no haberse eliminado realmente, ocupando espacio.
Borra realmente los videos (quizás desde PC con Motorola Phone Tools) o mueve archivos a tarjeta de memoria. Libera espacio interno.