What was meant was "have you tried downloading and re-installing the latest version of messenger"
Sorry, was on the wrong profile installing some software
Have you checked task manager in case there is something running that may be blocking the notification pop ups? Pop up blockers, firewalls and even dome anti-spyware software could in theory cause a problem with them.