Ну к имени он не привязан, только к маку, ну а два компьютера, с которыми это происходит - скорее всего, перед резервированием были одни из первых подключившихся, поэтому за ними закрепился адрес от начала диапазона выдачи, (для альтового dhcp - это с конца диапазона номеров, т.е. dhcp выдает адреса от максимального номера к минимальному.) соответственно до остальных это просто не доходит очередь.
Таким образом, если вы в сеть добавите еще компьютер, то вместо двух - станет три, с которыми это иногда происходит!