@AirRaven: That would imply that your network actually propagates local hostnames on the network, which might not always be the case, but good to know

.
And, BTW, isn't the full reboot a bit overkill? Shouldn't cycling the network interface be enough?