If the nameserver has been created at the registrar level I'm not sure why you'd be seeing that error message with a different registrar as that error usually indicates they haven't been created. If that is what is happening here I would speak with the registrar's support directly to see why those nameservers aren't responding in the DNS system.