I needed to update the ‘Default’ Alternate Address Mapping 

stsadm -o addzoneurl -url http://www.example.com -urlzone default -zonemappedurl http://www.example-new.com

Hope this helps someone.

Steve