I had the exact same issue with 1 single user. We currently have aprox. 200 Lync users and only 1 user (even in her department) had this exact problem. I figured it was somethingin her local settings.. I uninstalled the Lync client and reinstalled it and the problem went away.