Everything uploaded to soundcloud, including mp3's, gets trans-coded to 128kbps mp3 for streaming playback.

They recommend that you upload WAV files to get the best playback results.

If you are uploading an MP3, I guess what you are hearing is the audio file being compressed twice?