O registro DNS do domínio que você está testando, robertfoss.se está exibindo um registro curinga. Consultando o servidor de nomes para robertfoss.se diretamente eu recebo:
$ nslookup
> server ns1.loopia.se
Default server: ns1.loopia.se
Address: 93.188.0.20#53
> test.robertfoss.se
Server: ns1.loopia.se
Address: 93.188.0.20#53
Name: test.robertfoss.se
Address: 85.235.31.248
> nothing.should.be.here.robertfoss.se
Server: ns1.loopia.se
Address: 93.188.0.20#53
Name: nothing.should.be.here.robertfoss.se
Address: 85.235.31.248
Então, o que está acontecendo na sua máquina local quando o robertfoss.se é definido como o nome de domínio para os clientes dhcp? Isso é fácil, o nslookup está anexando o nome de domínio padrão à consulta. Então, por exemplo, se você nslookup this.is.a.cool.name , ele será alterado para nslookup this.is.a.cool.name.robertfoss.se .
Duas coisas podem resolver o problema. Primeiro, no named.conf, certifique-se de que '.' zona é tipo = sugestão, não tipo = mestre. Segundo, verifique as opções resolv.conf search e domain .
Pessoalmente, para redes pequenas, prefiro dnsmasq . Leve, flexível, fácil de configurar.