This has been addressed by MS with Lync CU3, but there is still more to be done, on each mediation server that you have in your environment, the "MediationServerSvc.exe.config" file needs to be updated.
<?xml version="1.0" encoding="utf-8"?>The file is located under:
<configuration>
<appSettings>
<add key="<FQDN or IP Address of Gateway>.ReferredBySupported" value="true"/>
</appSettings>
<runtime>
<generatePublisherEvidence enabled="false"/>
</runtime>
</configuration>
C:\Program Files\Microsoft Lync Server 2010\Mediation Server\MediationServerSvc.exe.config