I agree, just close your windows explorer & internet explorer sessions (leaving them open will retain the toolbar icons from the previous wb that you've applied) and then re-open them. This happens to me all the time and it's a simple fix, close the windows where you want the toolbar icon updates to show up and open them up again and that usually fixes it 99% of the time for me.
Also, check windowblinds config, you may inadvertantly have set the toolbar icons to remain with a certain set instead of applying the set that comes with the specific wb you're applying.