This is likely caused by the system notifications from your operating system. Try going to Menu > Settings > General > Notifications and disabling the "Use system notifications box". Sometimes the system notifications from Windows misbehave and don't work correctly.

When you disable them, the native notifications for the eM Client Application take over and are more reliable.