The problem is that TweakUI messes with the registry when you set some settings and sets the minimum color depth to 32-bits for the higher-color icons. All you have to do is change the following registry key:
HKEY_CURRENT_USER\Control Panel\Desktop\WindowMetrics\Shell Icon BPP
Change the value from 32 to 16. After a restart the problem should be fixed.