O servidor DHCP também está sendo executado como um servidor DNS? Em caso afirmativo, limpe a entrada do host no DNS (exclua e / ou limpe o cache).
Atualização, 20120219
De outro post que você escreveu " Não foi possível encontrar computador pelo nome apenas pelo endereço IP ", eu faço você não tem qualquer resolução interna de nomes (como DNS, WINS ou arquivos host).
Meu conselho? A menos que você queira retornar aqui a cada dois meses com problemas de resolução, obtenha um DNS interno o mais rápido possível!