Предотвращение захвата чужого ip (DHCP и Ubuntu Server)?
На клиенте в файликах /var/lib/dhcp3/dhclient.eth?.leases что? Там как раз и хранится адрес, который «выдавали раньше» и который можно попросить у сервера снова (есть такая возможность в протоколе DHCP). Возможно, Убунта это и пытается сделать и делает это неправильно или сервер не по стандарту и её не понимает.

Если что, эти файлики можно смело удалять.
Спасибо!