In Banshee, I would right-click and obtain Track Information, including artist and album updates, from the internet.
This is explained in this Q&A - the lastfm-fingerprint extension:
How do I get so for Rhythmbox?
An enterprising rhythmbox plugin developer has created a very useful plugin that has just this very feature.
Installation instructions at the bottom of this answer.
Once installed, enable the plugin and click the Preferences button
Tick the checkbox shown above and click the Login button. This will fire-up your favourite browser.
Login to LastFM:
Then allow the plugin access to LastFM:
Finally, click the button shown to finish the Rhythmbox configuration:
How to finger print a song
You will now have a new right-click option that searches LastFM:
When it finds possible matches, it presents this in most-likely order:
By default, it will update the artist, album and title of the song.
There is an extra check-box which does a deeper search of LastFM to find additional information about your song.
how to install
Full instructions are in the README file.
Some tips - install the package
python2.7-dev before trying to install pylastfp. You need version 0.6 or later of pylast.
Open a terminal then copy and paste a line at a time the following:
sudo apt-get install python2.7-dev git git clone git://github.com/asermax/lastfm_extension.git cd lastfm_extension ./install.sh
Then download v0.6 of pylast, extract it and then install via:
sudo apt-get install python-pip libfftw3-dev libsamplerate0-dev sudo pip install pylastfp
If compilation of packages is just not your cup-of-tea - then you can install my Rhythmbox PPA (link below) and install the
lastfm-extension package which will install all the prerequisites for you.
As far as I know Rhythmbox can only update art work for your albums.
This is done with the help of a plugin. They are installed and enabled by default.
So the quick answer to your question if Rhythmbox can fix the music tags is NO.
To open the plugins window go to Edit / Plugins.
In case they are not installed:
sudo apt-get install rhythmbox-plugins
About the Rhythmbox 3rd party plugins: