Off-topic: het verwijzen naar een workaround (easytag) is in eerste instantie niet aan de orde. Het gaat hier om een fout (onvolkomenheid) binnen rhythmbox die aandacht behoeft. Pas als duidelijk is om welk probleem dat het gaat, kan er gekeken worden naar alternatieven.
On-topic: dit is het probleem:
https://bugs.launchpad.net/ubuntu/+source/rhythmbox/+bug/8839De opgegeven foutmelding ('Error while saving song information
Internal GStreamer problem; file a bug') is exact terug te vinden in dit bugrapport.
Blijkbaar nog steeds niet opgelost. Kijk eens of je wat meer additionele info kan toevoegen aan deze bug.
In de tussentijd: gebruik de oplossing van deFrysk, easytag.