Antes de hacer una pregunta tonta como si el .mp4 que intentas pasar a mp3 es video, o es audio, voy a dar por supuesto que fuese un AUDIO, de lo contrario, olvidate porque sería una locura...

.MP4 es un contenedor, puede contener audio, o video, o las 2 cosas, así que no es precisamente un formato de audio simple como el mp3. Por eso pienso que como es un contenedor, deberias demuxear el archivo de audio que haya dentro del .mp4, para guardarlo en tu disco duro en su formato "real" y luego convertirlo a mp3.

Saludos.

EDITO: No digo que no se pueda convertir los mp4 directamente a mp3 con un conversor, claro que se puede de echo supuestamente a ti antes te funcionaba asi, pero mira, si ahora no te va... pues podrias probar lo que he dicho, o probar con el DbPoweAmp Music Converter.

el mp4 que me descargué ES de video y audio.
me lo descargue del youtube con un widget del opera directamente en mp4. Creo que anteriormente me havia funcionado pero de hecho no recuerdo muy bien si me lo havia bajado en MP4 o en FLV... Como no se lo que quiere decir "demuxear" he provado a bajarme el video en FLV para convertirlo para haber que pasava y sigue sin funcionar...

Estoy seguro que antes funcionava (hace una escasa semana). lo jodido sk en el Ubuntu 10.10 que tengo puesto tampoco le funciona esta opcion! y me da por culo tenerme k bajar otro programa unicamente para poder convertir la ***** k me bajo del youtube! grrrr....

asi pues me bajo alguno de los k habeis nombrao y tira pa-alante..
gracias igualmente caballeros!