1). Installed a New DC
2). Installed AD, DHCP, WINS and Joined to the forest).
3). Ran DCPromo, Joined to the forest and allowed time for replication (verified replication with MS Utility)
4). Configured DHCP/Scopes, DNS Forwarders, Transferred all 5 Schema Roles, etc...
5). Removed OLD DC from the Forest (dcpromo.exe) and uninstalled all roles (AD, DNS and DHCP).
6). All the systems on the network are running on the new server (Verified with IPCONFIG)
7).Rebooted the "OLD DC" several times with no issues.
At this point everything is working as intended. Here's the thing... When I shutdown the old server, the entire network looses Internet (Still has network connectivity). They do have a old Sonicwall (TZ-170 - 10 node license) for there router. The customer/I do not have the credentials to access the setup/settings.
When I ran DCPromo to remove the "old DC" from the forest I got an error saying:
"DCPromo was unable to remove DNS delegations from the parent zone: com. This could be because you do not have permissions to do so, or because the zone is hosted by a server that does not run windows. You should delete DNS delegations in the parent zone for this domain. To do so, contact an administer who is responsible for the DNS zone: com. The error was: The RPC sever is unavailable."
I have removed the corresponding entries from the DNS settings on the New DC (or at least I believe I have all of them).