Lync Server 2013: Unable to publish Topology, trouble with trusted servers

When publishing the topology from the Lync 2013 topology builder you may experience the following error message and the operation will fail:

Error: A trusted server with the type “” and the fully qualified domain name (FQDN) “” was found for a different Transport Layer Security (TLS) target