Theme Icon's stuck, even after uninstallation, changing theme's and dirty flash topic

I installed some green theme that ended up breaking all sorts of things, so I immediately uninstalled it, switched back to the system theme, and everything went back to normal except for the icon's themselves. They all have a green outline and background which blocks some of the apps icon images, so that I cannot even tell what they are (and ugly as hell to boot).

I tried to wipe cache/davlik, install latest teamUB update via dirty flash and the problem persists. Installed a real nice black theme, and crazy enough the icon's are still that damn green! Its like the theme permanently tainted the system.

Any advice on how to get rid of this ugliness is appreciated :)