I am updating this topic to ensure that you never come here for information that is located elsewhere. The KB should always be authoritative, what you find here would be a supplement or clarification. I will post here the summary of main presence related issues so you get an idea of what you might need to consider. Non KB but common issue The SIP-URI and Email alias differ. Make them the same or add each alias to Sharepoint. Known issue   read more »