Event ID 2142, 2077, 2069 MSExchangeADTopology Exchange 2013

Hello,

I have just inherited a slightly abused new server as part of my job and it looks like the previous admin was using a live single domain as a test bed.

From what I have been able to determine this windows 2008R2 server started life as a single name domain (no FQDN) that had exchange 2013 running on it (sin I know).  A domain rename was performed and from what I can tell it did change the domain name to a FQDN environment.  (it went for COMPANY to COMPANY.COM)

I have been able to clean up most of the other ghosts in the machine except when it comes to exchange.  I get event ID 2142(error), 2077 (info), and 2069 (info) repeatedly it cycles every 2 minutes:

Log Name:      Application
Source:        MSExchangeADTopology
Date:          4/18/2013 11:42:39 AM
Event ID:      2142
Task Category: Topology
Level:         Error
Keywords:      Classic
User:          N/A
Computer:      SERVER2013.COMPANY
Description:
Process Microsoft.Exchange.Directory.TopologyService.exe (PID=13460) Forest COMPANY.com. Topology discovery failed, error details
No Suitable Directory Servers Found in Forest COMPANY.com Site Default-First-Site-Name..
Event Xml:
<Event xmlns="http://schemas.microsoft.com/win/2004/08/events/event">
  <System>
    <Provider Name="MSExchangeADTopology" />
    <EventID Qualifiers="49156">2142</EventID>
    <Level>2</Level>
    <Task>3</Task>
    <Keywords>0x80000000000000</Keywords>
    <TimeCreated SystemTime="2013-04-18T16:42:39.000000000Z" />
    <EventRecordID>4918254</EventRecordID>
    <Channel>Application</Channel>
    <Computer>SERVER2013.COMPANY</Computer>
    <Security />
  </System>
  <EventData>
    <Data>Microsoft.Exchange.Directory.TopologyService.exe</Data>
    <Data>13460</Data>
    <Data>COMPANY.com</Data>
    <Data>No Suitable Directory Servers Found in Forest COMPANY.com Site Default-First-Site-Name.</Data>
  </EventData>
</Event>

Log Name:      Application
Source:        MSExchangeADTopology
Date:          4/18/2013 11:42:39 AM
Event ID:      2077
Task Category: Topology
Level:         Information
Keywords:      Classic
User:          N/A
Computer:      SERVER2013.COMPANY
Description:
Process Microsoft.Exchange.Directory.TopologyService.exe (PID=13460) Forest COMPANY.com. Exchange Active Directory Provider could not find any suitable domain controller servers in either the local site 'Default-First-Site-Name' or the following sites:
.
Event Xml:
<Event xmlns="http://schemas.microsoft.com/win/2004/08/events/event">
  <System>
    <Provider Name="MSExchangeADTopology" />
    <EventID Qualifiers="16388">2077</EventID>
    <Level>4</Level>
    <Task>3</Task>
    <Keywords>0x80000000000000</Keywords>
    <TimeCreated SystemTime="2013-04-18T16:42:39.000000000Z" />
    <EventRecordID>4938976</EventRecordID>
    <Channel>Application</Channel>
    <Computer>SERVER2013.COMPANY</Computer>
    <Security />
  </System>
  <EventData>
    <Data>Microsoft.Exchange.Directory.TopologyService.exe</Data>
    <Data>13460</Data>
    <Data>COMPANY.com</Data>
    <Data>Default-First-Site-Name</Data>
    <Data>
    </Data>
  </EventData>
</Event>

Log Name:      Application
Source:        MSExchangeADTopology
Date:          4/18/2013 11:42:39 AM
Event ID:      2069
Task Category: Topology
Level:         Information
Keywords:      Classic
User:          N/A
Computer:      SERVER2013.COMPANY
Description:
Process Microsoft.Exchange.Directory.TopologyService.exe (PID=13460) Forest COMPANY.com. Exchange Active Directory Provider couldn't find any suitable Global Catalog servers in either the local site 'Default-First-Site-Name' or the following sites:

Event Xml:
<Event xmlns="http://schemas.microsoft.com/win/2004/08/events/event">
  <System>
    <Provider Name="MSExchangeADTopology" />
    <EventID Qualifiers="16388">2069</EventID>
    <Level>4</Level>
    <Task>3</Task>
    <Keywords>0x80000000000000</Keywords>
    <TimeCreated SystemTime="2013-04-18T16:42:39.000000000Z" />
    <EventRecordID>4938977</EventRecordID>
    <Channel>Application</Channel>
    <Computer>SERVER2013.COMPANY</Computer>
    <Security />
  </System>
  <EventData>
    <Data>Microsoft.Exchange.Directory.TopologyService.exe</Data>
    <Data>13460</Data>
    <Data>COMPANY.com</Data>
    <Data>Default-First-Site-Name</Data>
    <Data>
    </Data>
  </EventData>
</Event>

It looks to me that exchange is still looking for the old domain name.  Does anyone know how to point it to the correct domain name?

Exchange is currently down and I am unable to log into EAC, OWA or Exchange Management Powershell.  I am also unable to un-install exchange as it is reporting active mailboxes and I can't delete them because I am unable to log in.

My overall goal is to remove exchange from this server and put it on a separate server but until I can get exchange working to a point where I can remove the mailboxes, I am stuck.

Any and all help appreciated.

Hummedan