this computer's local hostname is already in use on this network the name has been changed to
iMac, OS X Mountain Lion (10.8.2), airport extreme with time machine
Sometimes this message means that you have two simultaneous connections to the same local network: probably Ethernet and Wi-Fi. Disconnect the Ethernet cable or turn off Wi-Fi.
Sometimes it happens because a device that gets its network address from the router wakes from sleep, and the address it was using before has been assigned to another device.
Rename the computer in the Sharing preference pane.
this computer's local hostname is already in use on this network the name has been changed to