Please excuse me for borrowing this thread rather than starting a new one but I am experiencing the same thing, while I've tried a few themes on my 5630 none of them so far have been able to change all of the icons.
Music and Tools, and a bunch of other icons still remains unchanged
even though they are supposed to be skinned in the themes Im using.
So if there is a theme that can actually change these icons, where is it?!
Is it really possible to change these icons or what?!