billbo,
some UK resolvers show cached results:
http://www.dnsstuff.com/tools/ispdns.ch?name=www.sedoparking.com&type=ALL
http://www.dnsstuff.com/tools/ispdns.ch?name=sedoparking.com&type=ALL
I just cleared the cache of my own resolver, to see if there is any problem with sedo DNS - didn't find any reason why it shouldn't work:
13:32:36 Request from 127.0.0.1 for A-record for
www.sedoparking.com.
13:32:36 Sending request to 198.32.64.12 (l.root-servers.net.) for A-record for
www.sedoparking.com.
13:32:36 Reply from 198.32.64.12 about A-record for
www.sedoparking.com.:
13:32:36 -> Answer: No Matching Records available.
13:32:36 -> Authority: NS-record for com. = a.gtld-servers.net.
13:32:36 -> Authority: NS-record for com. = b.gtld-servers.net.
13:32:36 -> Authority: NS-record for com. = c.gtld-servers.net.
13:32:36 -> Authority: NS-record for com. = d.gtld-servers.net.
13:32:36 -> Authority: NS-record for com. = e.gtld-servers.net.
13:32:36 -> Authority: NS-record for com. = f.gtld-servers.net.
13:32:36 -> Authority: NS-record for com. = g.gtld-servers.net.
13:32:36 -> Authority: NS-record for com. = h.gtld-servers.net.
13:32:36 -> Authority: NS-record for com. = i.gtld-servers.net.
13:32:36 -> Authority: NS-record for com. = j.gtld-servers.net.
13:32:36 -> Authority: NS-record for com. = k.gtld-servers.net.
13:32:36 -> Authority: NS-record for com. = l.gtld-servers.net.
13:32:36 -> Authority: NS-record for com. = m.gtld-servers.net.
13:32:36 -> Additional: AAAA-record for a.gtld-servers.net. = 2001:503:A83E:0:0:0:2:30
13:32:36 -> Additional: A-record for a.gtld-servers.net. = 192.5.6.30
13:32:36 -> Additional: AAAA-record for b.gtld-servers.net. = 2001:503:231D:0:0:0:2:30
13:32:36 -> Additional: A-record for b.gtld-servers.net. = 192.33.14.30
13:32:36 -> Additional: A-record for c.gtld-servers.net. = 192.26.92.30
13:32:36 -> Additional: A-record for d.gtld-servers.net. = 192.31.80.30
13:32:36 -> Additional: A-record for e.gtld-servers.net. = 192.12.94.30
13:32:36 -> Additional: A-record for f.gtld-servers.net. = 192.35.51.30
13:32:36 -> Additional: A-record for g.gtld-servers.net. = 192.42.93.30
13:32:36 -> Additional: A-record for h.gtld-servers.net. = 192.54.112.30
13:32:36 -> Additional: A-record for i.gtld-servers.net. = 192.43.172.30
13:32:36 -> Additional: A-record for j.gtld-servers.net. = 192.48.79.30
13:32:36 -> Additional: A-record for k.gtld-servers.net. = 192.52.178.30
13:32:36 -> Additional: A-record for l.gtld-servers.net. = 192.41.162.30
13:32:36 Sending request to 192.5.6.30 (a.gtld-servers.net.) for A-record for
www.sedoparking.com.
13:32:36 Reply from 192.5.6.30 about A-record for
www.sedoparking.com.:
13:32:36 -> Answer: No Matching Records available.
13:32:36 -> Authority: NS-record for sedoparking.com. = dns.dns1.de.
13:32:36 -> Authority: NS-record for sedoparking.com. = dns.dns2.de.
13:32:36 Sending request to 192.228.79.201 (b.root-servers.net.) for A-record for dns.dns1.de.
13:32:37 Reply from 192.228.79.201 about A-record for dns.dns1.de.:
13:32:37 -> Answer: No Matching Records available.
13:32:37 -> Authority: NS-record for de. = l.de.net.
13:32:37 -> Authority: NS-record for de. = s.de.net.
13:32:37 -> Authority: NS-record for de. = z.nic.de.
13:32:37 -> Authority: NS-record for de. = a.nic.de.
13:32:37 -> Authority: NS-record for de. = c.de.net.
13:32:37 -> Authority: NS-record for de. = f.nic.de.
13:32:37 -> Additional: A-record for a.nic.de. = 193.0.7.3
13:32:37 -> Additional: A-record for c.de.net. = 208.48.81.43
13:32:37 -> Additional: A-record for f.nic.de. = 81.91.164.5
13:32:37 -> Additional: AAAA-record for f.nic.de. = 2001:608:6:0:0:0:0:5
13:32:37 -> Additional: A-record for l.de.net. = 89.213.253.189
13:32:37 -> Additional: A-record for s.de.net. = 193.159.170.149
13:32:37 -> Additional: A-record for z.nic.de. = 194.246.96.1
13:32:37 -> Additional: AAAA-record for z.nic.de. = 2001:628:453:4905:0:0:0:53
13:32:37 Sending request to 81.91.164.5 (f.nic.de.) for A-record for dns.dns1.de.
13:32:37 Reply from 81.91.164.5 about A-record for dns.dns1.de.:
13:32:37 -> Answer: No Matching Records available.
13:32:37 -> Authority: NS-record for dns1.de. = dns.dns1.de.
13:32:37 -> Authority: NS-record for dns1.de. = dns.dns2.de.
13:32:37 -> Additional: A-record for dns.dns1.de. = 213.155.64.208
13:32:37 -> Additional: A-record for dns.dns2.de. = 213.155.72.138
13:32:37 Sending request to 213.155.64.208 (dns.dns1.de.) for A-record for dns.dns1.de.
13:32:37 Sending request to 213.155.72.138 (dns.dns2.de.) for A-record for
www.sedoparking.com.
13:32:37 Reply from 213.155.64.208 about A-record for dns.dns1.de.:
13:32:37 -> Answer: A-record for dns.dns1.de. = 213.155.64.208
13:32:37 -> Authority: NS-record for dns1.de. = dns.dns1.de.
13:32:37 -> Authority: NS-record for dns1.de. = dns.dns2.de.
13:32:37 -> Additional: A-record for dns.dns2.de. = 213.155.72.138
13:32:37 Sending request to 213.155.64.208 (dns.dns1.de.) for A-record for
www.sedoparking.com.
13:32:38 Reply from 213.155.72.138 about A-record for
www.sedoparking.com.:
13:32:38 -> Answer: CNAME-record for
www.sedoparking.com. = sedoparking.com.
13:32:38 -> Answer: A-record for sedoparking.com. = 212.227.34.3
13:32:38 -> Authority: NS-record for sedoparking.com. = dns.dns1.de.
13:32:38 -> Authority: NS-record for sedoparking.com. = dns.dns2.de.
13:32:38 -> Additional: A-record for dns.dns1.de. = 213.155.64.208
13:32:38 -> Additional: A-record for dns.dns2.de. = 213.155.72.138
13:32:38 Sending reply to 127.0.0.1 about A-record for
www.sedoparking.com.:
13:32:38 -> Answer: CNAME-record for
www.sedoparking.com. = sedoparking.com.
13:32:38 -> Answer: A-record for sedoparking.com. = 212.227.34.3
13:32:38 -> Authority: NS-record for sedoparking.com. = dns.dns2.de.
13:32:38 -> Authority: NS-record for sedoparking.com. = dns.dns1.de.
13:32:38 Reply from 213.155.64.208 about A-record for
www.sedoparking.com.:
13:32:38 -> Answer: CNAME-record for
www.sedoparking.com. = sedoparking.com.
13:32:38 -> Answer: A-record for sedoparking.com. = 212.227.34.3
13:32:38 -> Authority: NS-record for sedoparking.com. = dns.dns1.de.
13:32:38 -> Authority: NS-record for sedoparking.com. = dns.dns2.de.
13:32:38 -> Additional: A-record for dns.dns1.de. = 213.155.64.208
13:32:38 -> Additional: A-record for dns.dns2.de. = 213.155.72.138
I'd look into your own resolver.