Addon Problems

Greetings, I really need a help, I'm not that techie guy, but i have my way around WordPress development. My problem is, i bought a 2 hosting packages from this hosting but wanted to host my domains somewhere since i'm still happy with my domain registrar. Now i have a problem in both cpanel from this hosting. I am trying to add my domains in cpanel and i'm getting this error: (XID kn5z59) Sorry, the domain is already pointed to an IP address that does not appear to use DNS servers associated with this server. Please transfer the domain to this servers nameservers or have your administrator add one of its nameservers to /etc/ips.remotedns and make the proper A entries on that remote nameserver. From my domain registrar cpanel getting this error:

• ns1.xxxxxxxxxxx.com is not responding authoritatively. Ensure the zone is configured properly with your web host. See this knowledgebase article for more information.
• ns2.xxxxxxxxxxxx.com is not responding authoritatively. Ensure the zone is configured properly with your web host. See this knowledgebase article for more information.

Both support from new host and registrar blame each other. Please help me, what could be the problem between my registrar and my new host.