Python (v2.7) requires to install plugins to create media files of the following type: Vorbis encoder
Solution 1:
Same thing happened to me, but I finally get some clues in this thread.
Turns out that problems are caused by the config file:
sudo gvim /usr/share/rhythmbox/rhythmbox.gep
Delete or comment the "preset" line as follow
[profile-oggvorbis]
name = oggvorbis
description = Ogg Vorbis
format = application/ogg
type = container
[streamprofile-oggvorbis-1]
parent = oggvorbis
type = audio
#preset = rhythmbox-custom-settings
format = audio/x-vorbis
presence = 1
and, voila, restart your Rhythmbox, problem solved.
Solution 2:
This answer from ubuntu forum solve the problem esasily:
http://ubuntuforums.org/showthread.php?t=2077423
The "Install additional software required to use this format" message seen for vorbis encoding is a bug. All needed libraries are installed by default, as is vorbis encoding in RB. (if you went ahead it would have used the 'ubuntu default'
To get the message to disappear you have to pick ' Custom Setting" & set a quality value, then close & open RB (Default is gnome default of 3 Ubuntu is a quality of 6 or you can set as desired, higher the better quality
Solution 3:
I have gotten the same error on 12.10 and have not found a fix, but have a workaround. Install Sound Juicer and it will extract with no error, then open Rhythmbox and it will import the information after a couple of seconds. Not perfect, but it works for me.