I've used dbPower Amp Music Convertor to restore corrupt MP3s successfully. It works but about 25% of the time. I don't know why that particular program does it better than others but it's been my experience. Just load it and convert it to whatever you want, even the same bitrate and file type.