Seems to be a bug like you are indicating because the icon cache is very big.
Can you said us what is the size of IconCache.dat file when this start happend?
Didnt notice the size when it start happening but the icons were fading progressively. The file is about 1mb now and some icons are quite badly affected.