"From" Lync Presence Not Appearing in Outlook 2013

I was experiencing the same behaviour - We have Exchange 2010, Outlook 2013, Lync 2010.  Lync repair did not work.

Fix:  Delete/Re Create Outlook Account

1. Close outlook
2. Open Control Panel > Mail > Email Accounts
3. Delete the default profile
4. Create a new profile - Manually
5. Set offline slider to "All" (all the way to the right)
6. Start Outlook
7. Bingo

http://answers.microsoft.com/en-us/office/forum/office_2013_release-outlook/from-lync-presence-not-appearing-in-outlook-2013/f3435832-9e7e-4d4b-b65e-c0f0b67570e3?page=2