Installing Exchange 2013 fails with the error: Cannot find information about the local server in Active Directory

Installing Exchange 2013 fails with the error “Cannot find information about the local server stg-jde-e13m02 in Active Directory. This may be related to a change in the server name.".

The error was strange as it was referring to the server by its NetBIOS name, not the FQDN. I noticed that although the computer was joined to the domain, it had the incorrect DNS suffix

Added the DNS suffix to the computer’s name

After the change I needed to reboot the server for the change to take affect

Restarted the installation which now completed successfully.