Does it resolve through tracerte?
From my machine, executing 'tracerte mail.broadpark.no' at CLI gives:
[G:\]tracerte mail.broadpark.no
traceroute to mail.broadpark.no (80.235.81.36), 30 hops max, 38 byte packets
1 router (192.168.1.1) 0 ms 0 ms 0 ms
2 10.88.64.1 (10.88.64.1) 10 ms 10 ms 10 ms
3 225-4-226-24.rev.cgocable.net (24.226.4.225) 10 ms 30 ms 10 ms
4 10.0.18.73 (10.0.18.73) 20 ms 10 ms 30 ms
5 toro-b1-link.telia.net (213.248.92.105) 20 ms toro-b1-link.telia.net
(213.248.92.221) 20 ms toro-b1-link.telia.net (80.239.194.193) 20 ms
6 motl-b1-link.telia.net (62.115.134.49) 20 ms 30 ms 20 ms
7 nyk-bb3-link.telia.net (62.115.137.142) 150 ms 150 ms 150 ms
8 nyk-b6-link.telia.net (62.115.125.63) 30 ms kbn-bb3-link.telia.net (
213.155.134.51) 150 ms 150 ms
9 s-bb3-link.telia.net (62.115.139.168) 140 ms 140 ms nyk-bb4-link.teli
a.net (80.91.254.37) 130 ms
10 kbn-bb4-link.telia.net (80.91.254.90) 130 ms tln-b3-link.telia.net (
62.115.134.219) 140 ms tln-b3-link.telia.net (213.155.133.15) 130 ms
11 s-bb4-link.telia.net (62.115.139.172) 130 ms 140 ms 130 ms
12 90.190.134.25 (90.190.134.25) 140 ms 90.190.134.163
(90.190.134.163) 140 ms 90.190.134.25 (90.190.134.25) 130 ms
13 * elion-ic-302547-tln-b3.c.telia.net (62.115.34.134) 140 ms *
14 90.190.134.163 (90.190.134.163) 140 ms * *
15 * * *
16 * * *
17 *
...so I killed it at #17 as it was not resolving...but the IP address does come back, while 'ping mail.broadpark.no' does not.