Try echo the notify to your self evreytime someone comes online in your notifylist.
Code:
on *:NOTIFY: { echo -a $nick is online. }

this way you see if atlest notify triggers everytime they connect.

the code goes to your remote ALT + R in mirc