Thanks Kevin,
Per the original note, the problem that I don't know which of the Microsoft online services has a record of this custom domain. All of the email and web services for this domain is currently hosted elsewhere - so the service in question is orphaned and not being used.
Who do I talk to in order to identify and cancel this previously provisioned and orphaned service?
-Kents