I found out how to fix my problem
The thing is, i used a crappy color mode

Before you save a wallpaper you must select the "sRGB IEC61966-2-1" Color Profile
I on the other hand, always used "Adobe RGB (1998)" that's why my wallpapers looked crappy :/

Thank you for your help guys
The thread can die now