Fast forward a few years the lync presence not showing has grown up too. Lync has a new name Skype for Business. Outlook added a few digits to its name. But problem remains the same. I have gone with suggested solutions, which you can try too

  • Corrupted Skype Cached Files

Delete SFB cache files and test again: %userprofile%\AppData\Local\Microsoft\Office\16.0\Lync\This email address is being protected from spambots. You need JavaScript enabled to view it.

  • MAPI & EWS Status Not working

Please press Ctrl and right click SFB icon in the taskbar, open configuration information. On the open page check if EWS status and MAPI status are OK

 

  • Default IM App is wrong in registry

Check IM Providers Reg Key HKEY_CURRENT_USER\Software\IM Providers

DefaultIMApp REG_SZ Lync

  • Skype is set to unavailable
    • Open the Registry and expand HKEY_CURRENT_USER\Software\IM Providers\Lync
      • Set the UPANDRUNNING RegDWord to 2
    • Open the Registry and expand HKEY_CURRENT_USER\Software\IM Providers\Lync\Communicator
      • Set the UPANDRUNNING RegDWord to 0
    • Restart Outlook
  • Perform Clean Boot

Try to perform a clean boot on the computer: https://support.microsoft.com/en-us/kb/929135

  • Repair Office

Try to repair office