Los teléfonos celulares Nokia también manejan la tecnología de vídeo 3gp, tienes que convertir cualquier tipo de vídeo que quieras reproducir en tu móvil antes de pasarlo al teléfono, el programa que yo te recomiendo que uses es
S.U.P.E.R., lo puedes usar y descargar gratuitamente de esta página
http://www.erightsoft.net/.
Saludos.