Imagino dos cosas, la primera que tienes un reproductor que admite mpeg-4, y la segunda que te refieres a que los has pasado a MP4 ¿no?
Pues salvo que tu reproductor diga explícitamente que soporta archivos MP4, no vas a poder verlos. Normalmente estos reproductores sólo soportan archivos avi con compresión en divx o xvid, pero lo que tú has hecho son archivos mp4 con compresión h.264 o mp4v. Todo eso es MPEG-4, pero en diferentes formas.
Nero Recode 2 transforma los archivos a MP4, asi que si ya los tienes en AVI y éstos usan la compresión divx o xvid, ¿para qué los cambias de formato? Hay casos en que es necesario recomprimirlos, cuando usan qpel o gmc, pero normalmente no...