Does it sound like aliasing?
You have 1 dB of headroom, but inter-sample peaks can be higher than that. However, if you're not limiting very much I doubt that's the problem, but definitely check it out.
Try a 320 kbps with 3 dB of headroom as a test. Also, try uploading only a short MP3, e.g. 30 seconds.
Currently working on David Guetta feat. Ne-Yo & Akon Albert Neve Remix (EMI) · Vinnie Who (EMI) · Basim (Sony) · Ida Corr feat. Fatman Scoop (Sony) · Alphabeat (Universal) · Infernal (Warner)