In short I created a new persistent chat pool, deleted the original one, had issues, recreated the original pool, and deleted the new pool. Now when I publish the topology I get the following errors:
Error: Multiple Active Directory entries were found for type "ms-RTC-SIP-TrustedService" with ID "mylyncserver.contoso.local,PersistentChat".
Error: An error occurred: "System.IO.InvalidDataException" "Multiple Active Directory entries were found for type "ms-RTC-SIP-TrustedService" with ID "mylyncserver.contoso.local,PersistentChat"."
This was the solution I was following: http://blogs.technet.com/b/markbarr/archive/2009/12/11/how-to-search-ad-for-ocs-objects.aspx
I've removed all instances I found related to mylynserver.contoso.local and force replication across all DCs. I'm still getting those errors when trying to publish the topology.
Any thoughts?