Do you have the "Limit number of notifications..." setting turned on? If you set a limit, but don't set a proper Reset time, then you would experience the problem you mention about intermittent (or even non existant) notifications.
That would be where I would start. It's on the recipient properties screen.