Nero mpeg 4 message

When I use nerovision, on a lot of movies I get this message:
Mpeg 4 coding not available
I have nero ultra edition and all the plug ins installed, all updated to the latest, it still lets me encode the movie, but obviously with something missing.
Any ideas???