I'm trying to fix up some lower-quality textures. Is there any way to "smooth out" a blocky and stepped color gradient like the top of pic related into something like the bottom? I've tried using some basic gaussian blurs but I haven't had fantastic results. 

I'm using GIMP btw.