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.