Lync client not displaying Outlook Contact as last,first

Hi,

I have an issue where Lync 2010 is not displaying the correct format for the Outlook. Outlook is configured to display as last,first. When I log into Lync client and search for contact it displays it correctly as last,first. However after a couple of minutes it displays the name as first,last.

The contacts in GAL always display correctly so its only Outlook contacts that it occurs. Lync client and server have latest updates. Issue occurs on Outlook 2010 and Outloo 2003.