Why am I getting this error message when I point my domain names from my old host to a new VPS host:
knowing that My dns is already registered in my new VPS host!
First, check if your nameservers can be found here: InterNic Whois Search
If found, that will return its IP address and your registrar. If it can't be found, then repeat the search using "Domain" instead to lookup or confirm your registrar.
Next, log into your account at your registrar and either edit your nameserver's IP address to match the IP address of where it's located, or register new ones if missing from the search above. See the last link here for example instructions how to do this at one major registrar. cPanel also provides instructions for other registrars here: How to Register Private Nameservers
If you're hosting your own nameservers on the same server as your website(s) (as it appears you are), then the IP address for the nameservers should be the same as the IP address of your domain's
You will also have to create
Note that registering and editing nameservers will take time to propagate throughout the Internet (up to 72 hours), so you site may not be accessible everywhere right away.