Nivi,
There are no known issues currently with the Notifications that can be set from the 'My Settings' -> 'Notification Rules' page.
There are known issues with Watch emails sometimes being delayed. Watches are set on specific work items.
If you let us know for sure to which one you are referring, we can open a Support Case to add you to the existing Defect for Watches or investigate further if it is for Notifications.
Michael