Lync showing messages as "unread" in start menu.

Hello.

I have a very annoying issue with Lync.

It shows my messages from my contacts as "unread" in the start menu.

To clarify:

So this is what it looks like when I hold over the lync icon on the start bar.

This is extremly annoying since I can have upto 10-15 active convos at a time.

As you can see some of them "work", they dont glow when I have read the message.

I makes it hard to know if I have received a new message.

I have re-installed Lync 2 times, I have re-installed the entire office pack once. I have checked outlook(both client and webmail) if there is in some way stored conversations. 

No luck.

Thanks before hand! =)

Regards

Jesper