You mean the yellow bar in your contacts list? A browser window should open when you click it, which leads you to
http://profile.live.com/messages/Invitations.aspx. But I have the same problem, once I'm on the invitations page it will say I don't have any invitations. Everytime I sign in to Messenger the yellow bar comes back.
I have that same issue on at least 2 accounts
.