No, this is not normal. However, the notification daemon is single-threaded, so if something blocks the queue, you may have to restart NOSServer for notifications to start coming again. If you run with Notification Services debugging enabled, the NMSROOT/log/dfmLogs/NOS/nos.log should have some information as to why the queue is being jammed.