i think you may have to reinstall MEncoder with lame support, may be wrong though since have not had to install the requirments on my server, but i have read lots on doing it in the past.