Every icon displayed on HTC Sense creates a cache and when you want to change the icon to a new one, you have to delete the cache in order for the changes to appear. Here is a small application that will do that for you and offer for a Soft Reset.
Blog
Thank a lot for sharing this freeware I guess this is really helpful. Keep on sharing more software as it will be helpful to me and many others.