So I changed the nameservers to veeter.com about 5 days ago now - and the domain is still not resolving over the net.

It does intermittently, but then cuts out again every few hours.

I run 10+ other domains through the same dedicated server (running CentOS/WHM) and they are all up - so it has nothing to do with that.

I have asked my dedicated server support staff what the problem might be, they told me to "log into WHM and click on 'Add a DNS Zone' under the 'DNS Functions' section on the left hand side of the screen. Once you have done this and dns fully propagates it should resolve any intermittent dns issues you may be experiencing."

BUT there is already a DNS zone in place for the domain on my server - so what should I do