Happens to me too but in a different way. If a contact comes online and appears in my list, a notification toast doesn't come up or comes up after some time. Or sometimes the toast notification doesn't even appear at all. Yes, i have notifications enabled for all contacts and i'm sure that i didn't miss the toasts. I always thought that it was some problem with WLM. I didn't see the Event Notifier to verify but next times i'll make sure to check
.