You can also use CCleaner for this: in the "Advanced" area, tick the "Tray Notifications Cache" box.
Make sure you kill the "explorer.exe" process (use the task manager to do this) after CCleaner is done....
11/9/09 at 7:25pm