Colin,
That info is the information currently available on DNS cache, when did your hosting company move?
Do you have access to a DNS console?
If you don't, ask your hosting company to have a look into this.
Also ask them to check if the DNS entries have been removed from these nameservers.
ns26.redbackinternet.net.
ns25.redbackinternet.net.
Best Regards,
MM