Really poor sound quality in synced songs.

[Patrik174]

As the title says, every song i download onto my Galaxy Note through Spotify is simply.. really poor.

And yes, I do know it's limited to Spotify. First of all, I have songs stored directly on my phone, and the sound on those songs are perfect. 

I've went through the troubleshooting - http://community.spotify.com/t5/Mobile-Android/Troubleshooting-Spotify-on-Android/td-p/113082 - It didn't work at all for me.

I've tried everything, nothing works. Re-downloading, changed quality etc etc. 

What more can I do?