Hi,
Some user that are now migrated to the Lync 2013 environment experience this problem: Instead of the profile picture, the lync 2013 client display a gray square. Sometimes the user cannot see his own picture, but other user do or sometimes nobody can see it. The picture is synchronize from SharePoint. Below is the image as seen by other users.
Kind regards.
jp