I have been having this same problem as well, and I've mainly remedied it by only having my Avira, Windows Live Messenger, and "John's Background Switcher" load [their notification icons] on startup.