Update: I have removed the old exchange server as a DC - it transfered its remaining operations FSMO role to the original server i am getting the "No domain" error message from. I have not rebooted the server since it is business hours now, but I am still getting that same error on ONE pc.