Mi teléfono móvil es Ideal K610. Cuando descargo MP4 y lo transcodifico, dice que el formato no es compatible al reproducirlo.

Depende del formato que admita tu teléfono móvil y de si existen requisitos especiales para parámetros específicos. Si hay una herramienta de conversión incorporada, es mejor utilizarla para realizar la conversión. Si no es así, pero hay un video corto incorporado, puede colocar el video corto incorporado en la computadora para verificar sus parámetros y luego usar herramientas generales para dibujar la imagen.