Lync Conversation History not working!

Hello,

we are having problems with the Lync Conversation History.

Lync and Exchange are deployed in different domains (Lync: domain A, Exchange: domain B)! 

Domain B: Exchange, DNS, AD, Clients

Get-ClientAccessServer | fl aut*

AutoDiscoverServiceCN          : Exchange
AutoDiscoverServiceClassName   : ms-Exchange-AutoDiscover-Service
AutoDiscoverServiceInternalUri : https://url/autodiscover/autodiscover.xml
AutoDiscoverServiceGuid        : xxxx
AutoDiscoverSiteScope          : {Name}

Get-AutodiscoverVirtualDirectory | fl
Name                            : Autodiscover (Default Web Site)
InternalAuthenticationMethods   : {Basic, Ntlm, WindowsIntegrated, WSSecurity}
ExternalAuthenticationMethods   : {Basic, Ntlm, WindowsIntegrated, WSSecurity}
LiveIdSpNegoAuthentication      : False
WSSecurityAuthentication        : True
LiveIdBasicAuthentication       : False
BasicAuthentication             : True
DigestAuthentication            : False
WindowsAuthentication           : True
MetabasePath                    : IIS://ExchangeFQDN/W3SVC/1/ROOT/Autodiscover
Path                            : D:\Microsoft\Exchange Server\V14\ClientAccess\Autodiscover
ExtendedProtectionTokenChecking : None
ExtendedProtectionFlags         : {}
ExtendedProtectionSPNList       : {}
Server                          : Exchange

InternalUrl                     : https://url/autodiscover/autodiscover.xml
ExternalUrl                     : https://url/autodiscover/autodiscover.xml

AdminDisplayName                :
ExchangeVersion                 : 0.10 (14.0.100.0)
DistinguishedName               : CN=Autodiscover (Default Web Site),CN=HTTP,CN=Protocols,CN=Exchange,CN=Servers,CN=Exc
                                  hange Administrative Group (FYDIBOHF23SPDLT),CN=Administrative Groups,CN=xxx,
                                  CN=Microsoft Exchange,CN=Services,CN=Configuration,DC=yyy,DC=net
Identity                        : Exchange\Autodiscover (Default Web Site)
Guid                            : ba8067a2-7d2e-44bd-b984-11416d5789f0
ObjectCategory                  : yyy.net/Configuration/Schema/ms-Exch-Auto-Discover-Virtual-Directory
ObjectClass                     : {top, msExchVirtualDirectory, msExchAutoDiscoverVirtualDirectory}
WhenChanged                     : 19.09.2012 15:23:15
WhenCreated                     : 19.09.2012 15:22:53
WhenChangedUTC                  : 19.09.2012 13:23:15
WhenCreatedUTC                  : 19.09.2012 13:22:53
OrganizationId                  :
OriginatingServer               : DCFQDN
IsValid                         : True
Lync configuration information:

MAPI-Informationen;Ihr Outlook-Profil ist nicht korrekt konfiguriert. Wenden Sie sich mit diesen Informationen an das Supportteam.;MAPI nicht verfügbar;

EWS-Informationen;--;EWS nicht bereitgestellt;

Interne EWS-URL;;--;
Externe EWS-URL;;--;

%username%\tracing\Communicator-uccapi-0.uccapilog:

SIP/2.0 401 Unauthorized

Any ideas?

Thanks!

Regards