Correct mp3s to show correct playing time on Linux
Install the "MP3 Diags" application, and apply the "Repair VBR Data" action.
When encoding mp3s with variable bit rate, teh resulting file will sometimes confuse media players such as Rhythmbox. In my case the problem was solved by installing the MP3 Diags program and applying the "Repair VBR Data" transformation (see screenshot below).