Hi,
Did you solve the issue with the help of Anthony provided?
Please press Ctrl and right click Lync icon in the taskbar, open configuration information. On the open page check if EWS status and MAPI status are OK.
If the MAPI status shows not OK, please wait for a few minutes and refresh again. In my lab when I first started Lync 2010 client with Outlook 2013 I couldnt view the Lync status on Outlook as well. Then I checked the EWS and MAPI status on Lync client,
the status of MAPI not showed OK, after waiting for several minutes the status showed OK and I could see the Lync status on Outlook.
Best Regards,
Eason Huang