Thanks for following my link of http://semb.ee/hostnames.
With three versions of Exchange requiring this modification, a single page is no longer appropriate. Therefore please select your version of Exchange.
Exchange 2007 - Exchange 2010 - Exchange 2013/2016