Just to cover all bases - have you checked your subscription list to make sure they are all listed? Did you look at your User CP to make sure instant notification is still checked?

If all those are correct, then I guess you need to talk with Karen and Paul.