On my Fedora 8 system with Amarok I was trying to fill an mp3’s tag header using MusicBrainz, getting the following error:
Tunepimp (MusicBrainz tagging library) returned the following error: "Fingerprinting of .mp3 files is not supported."
To make it work, just yum install libtunepimp-extras-nonfree