I just ran "sudo apt-get build-dep vlc". I quit vlc and then reopened it and when I try to select MP4A as the audio codec it still reports the same issue: "ffmpeg encoder error: Cannot find encoder MPEG AAC Audio." Is there anything else you did to enable this?