I really don't know what to do anymore:
I installed MSN plus for skype and there was this notification that popped up every single time somebody sends me a message, even when i'm on the conversation. It even prevents me from closing full windowed programs. So I uninstalled it but the notification continued. I even uninstalled Skype ! There isn't a single bit of msn skype plus left on my computer but I continue to receive these notifications and it's driving me insane.
Please could anyone give me a clue on what to do ?

How do these notifications look, can you post a screenshot? Are you sure they are notification from Plus!, not just Skype?