Possibly someone else has gotten access to your username and password. Try changing your password on a computer with messenger installed and then see if your contacts still get the notifications.
While we're on the subject, my messenger 6 keeps changing the display picture to random ones in the list. It's not because someone has my password, i changed it. lol, weird, eh?