libfaad = faab library. The "lib" stands for library. (typo faab should be faad)
The command "ffmpeg -formats" shows a lot of formats supported, and several of them show mp4. What is wrong?
It may not be built with the support for the library you need.
How can I figure out if it is built to convert mp4?