Do you have ICQ and Windows Messenger installed (and running?) I think it’s required for these alerts to be sent.
By the way, all my email accounts use STMP authentification - could this be the problem?
I guess it could.