Can't find xvidenc, x264enc, voaacenc codecs

Hello,

First of all Gratz for your app, it will help some Mom and Dad around the world ;)

I'm trying to record using all codecs available, only one is working (Ogg + Theora + Vorbis).
Before pasting the trace, I must say that I've installed xvidenc and x264enc, I have not tried to install voaaenc, because I assume it would not change a thing.
When I try to use MP4 + Xvid + Mp3, and hit the record button I have the following trace in the terminal :

Traceback (most recent call last):
  File "/usr/bin/video-capture-recorder", line 765, in build_pipeline
    self.do_build_pipeline(filename, profile)
  File "/usr/bin/video-capture-recorder", line 789, in do_build_pipeline
    recording_sink = self.get_recording_bin(filename, profile)
  File "/usr/bin/video-capture-recorder", line 945, in get_recording_bin
    video_bin = self.get_video_recorder_bin(profile)
  File "/usr/bin/video-capture-recorder", line 931, in get_video_recorder_bin
    enc = gst.element_factory_make(profile.get_videoenc())
ElementNotFoundError: xvidenc

I've the following output when I'm using MP4 + H264 + AAC :

Traceback (most recent call last):
  File "/usr/bin/video-capture-recorder", line 765, in build_pipeline
    self.do_build_pipeline(filename, profile)
  File "/usr/bin/video-capture-recorder", line 789, in do_build_pipeline
    recording_sink = self.get_recording_bin(filename, profile)
  File "/usr/bin/video-capture-recorder", line 945, in get_recording_bin
    video_bin = self.get_video_recorder_bin(profile)
  File "/usr/bin/video-capture-recorder", line 931, in get_video_recorder_bin
    enc = gst.element_factory_make(profile.get_videoenc())
ElementNotFoundError: x264enc

and for AVI + Raw + AAC :
Traceback (most recent call last):
  File "/usr/bin/video-capture-recorder", line 765, in build_pipeline
    self.do_build_pipeline(filename, profile)
  File "/usr/bin/video-capture-recorder", line 789, in do_build_pipeline
    recording_sink = self.get_recording_bin(filename, profile)
  File "/usr/bin/video-capture-recorder", line 948, in get_recording_bin
    audio_enc = gst.element_factory_make(profile.get_audioenc())
ElementNotFoundError: voaacenc

I would really appreciate your help on this,
Muchos besos