I am getting the same problem here.
The activity notification is not working. I have checked "immediately" under email notification.All other activity tab is checked.
Site cron job is working fine.
The confirmation/verification email for new user is working fine.Only problem with activity notification.
Please help .....