Warren,
If your icons still don't work after trying the re-boot, then clean out all cookies and temp. Internet files and log in fresh. You can also clean out the prefetch folder as the computer will just put those files back when you go to any place or use any program that uses them.
Ron