Lync Server 2013: Fix for Event ID 32054 (in an all 2013 environment)

After spending some time being frustrated over the repeated Event ID 32054 “Storage Service had an EWS Autodiscovery failure.” described in my previous blogpost “lync-server-2013-event-id-32054-ls-storage-service“, I finally came accross the solution for this problem.
Some of you might already know this, but I choose to post this anyway if, for some reason someone don’t.

Lync Server 2013: Event ID 32054, LS Storage Service

Problem With event ID 32054 appearing in event log on Lync 2013 server.

The scenario is as follows:
Lync 2010 upgraded to Lync 2013 CU3 in co-excistence with Exchange 2010 SP2 running on Windows Server 2008 R2.

Problem:
The event log on the Lync 2013 server is showing repeated event ID 32054. “Sorage Service had an EWS Autodiscovery failure.”