Systems and methods relating to managing network addresses. In one implementation, a method is provided. The method includes sending a first request to use a particular network address, sending one or more second requests for respective hardware addresses corresponding to network addresses of one or more network address leases. When a hardware address corresponding to a particular network address lease is received in response to one of the one or more second requests and an acknowledgement of the first request to use the network address is not received determining whether the network address identified by the lease is the same as the network address in the first request, and when the network address is not the same, sending a third request to use the identified network address corresponding to the lease.