On my Fedora 8 system with Amarok I was trying to fill an mp3’s tag header using MusicBrainz, getting the following error:

Amarok MusicBrainz 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