Yeah, a couple of thoughts.
Start by doing an export to wav format - export @ 16 bit, 44.1KHz and make sure dither is turned on.
Now import your export back into the same project, route it directly to your soundcard (bypassing any master buss Fx) and solo it - does it sound the same as your project?
If yes, you can go on and use the 16 bit wav for MP3 conversion.
If no, there's something not quite right with your export settings/configuration and you'll need to investigate further.