Soundcloud hat deine MP3 auf 128 kBit/s CBR herunter konvertiert (erstens pfui mp3, zweitens bähhh 128kBit/s CBR). Ich habe mir die Musik einfach mal mit einem Add-On über Firefox heruntergeladen und über vlc abgespielt und geschaut was für eine Bitrate eingestellt ist.
Das liegt also nicht an dir, sondern höchstens an den Einstellungen von Soundcloud.
PS: CBR = Constant Bit Rate, besser wäre AVR oder VBR (Average/Variable Bit Rate).
Ogg/Vorbis liefert meistens bei etwa gleiche Größe bessere Ergebnisse als MP3.