For anyone interested, I was able to use a DIG application and locate the faulty DNS server which as mentioned earlier was our previous DNS server. It was poisoning the records and the operators would not update it, so we cancelled the account and all appears well now.

Stu