Verifique na sua empresa de hospedagem se o DNS foi configurado como um servidor mestre para o seu domínio. Se você adicionou entradas (A, CNAME, etc.), deveria ter sido, mas parece estar respondendo que não é autoritativo para isso.
Isso mostra que o domínio tem outros servidores de nomes configurados agora (ns e ns2.123-reg.go.uk):
$ dig ns iandevlin.de
; <<>> DiG 9.7.3 <<>> ns iandevlin.de
;; global options: +cmd
;; Got answer:
;; ->>HEADER<<- opcode: QUERY, status: NOERROR, id: 9583
;; flags: qr rd ra; QUERY: 1, ANSWER: 2, AUTHORITY: 0, ADDITIONAL: 2
;; QUESTION SECTION:
;iandevlin.de. IN NS
;; ANSWER SECTION:
iandevlin.de. 86376 IN NS ns.123-reg.co.uk.
iandevlin.de. 86376 IN NS ns2.123-reg.co.uk.
;; ADDITIONAL SECTION:
ns.123-reg.co.uk. 7066 IN A 212.67.202.2
ns2.123-reg.co.uk. 7066 IN A 92.51.159.40
;; Query time: 12 msec
;; SERVER: 127.0.0.1#53(127.0.0.1)
;; WHEN: Mon May 30 08:33:23 2011
;; MSG SIZE rcvd: 110
Isso mostra que o DNS do seu serviço de hospedagem não está respondendo a consultas do seu domínio (85.92.74.12 é o DNS do seu serviço de hospedagem, certo?):
$ dig @85.92.74.12 iandevlin.de
; <<>> DiG 9.7.3 <<>> @85.92.74.12 iandevlin.de
; (1 server found)
;; global options: +cmd
;; Got answer:
;; ->>HEADER<<- opcode: QUERY, status: NOERROR, id: 16387
;; flags: qr rd; QUERY: 1, ANSWER: 0, AUTHORITY: 13, ADDITIONAL: 13
;; WARNING: recursion requested but not available
;; QUESTION SECTION:
;iandevlin.de. IN A
### (snip)
;; ADDITIONAL SECTION:
a.root-servers.net. 599044 IN A 198.41.0.4
a.root-servers.net. 599044 IN AAAA 2001:503:ba3e::2:30
b.root-servers.net. 599044 IN A 192.228.79.201
c.root-servers.net. 599044 IN A 192.33.4.12
d.root-servers.net. 599044 IN A 128.8.10.90
e.root-servers.net. 599044 IN A 192.203.230.10
f.root-servers.net. 599044 IN A 192.5.5.241
f.root-servers.net. 599044 IN AAAA 2001:500:2f::f
g.root-servers.net. 599044 IN A 192.112.36.4
h.root-servers.net. 599044 IN A 128.63.2.53
h.root-servers.net. 599044 IN AAAA 2001:500:1::803f:235
i.root-servers.net. 599044 IN A 192.36.148.17
i.root-servers.net. 599044 IN AAAA 2001:7fe::53
;; Query time: 240 msec
;; SERVER: 85.92.74.12#53(85.92.74.12)
;; WHEN: Mon May 30 08:33:52 2011
;; MSG SIZE rcvd: 497
Verifique a configuração do seu provedor de hospedagem e verifique se está usando os servidores de nome de domínio corretos.