If there is actual distortion in the MP3, as opposed to it just being louder or quieter, but still clean, MP3 Gain won't be able to help that.

Simply search again for the song, try to download a different (preferably higher bit-rate!) version of it, and see if someone else did a better job of ripping it... (if you are comfortable with the piracy )