domain name system - DNS Problems with .pt configuration

I have a hosting service with aplus.net, however I had a need to register a .pt domain, but aplus doesnt have this service, so I contacted a .pt registar, called hostingbug.net, to do this.

So now I'm owner of a .pt domain, click.pt. I gave hostingbug the aplus nameservers needed for propagation.

And here began the problems. When hostingbug tried to configure, the following error was displayed:

<<>> DiG 9.3.6-P1-RedHat-9.3.6-4.P1.el5_4.2 <<>> @64.29.151.221 click.pt. NS +norecurse
 (1 server found)
 global options:  printcmd
 connection timed out no servers could be reached

And they told me that aplus.net needed to create a new dns zone for .pt domains.

So I contacted aplus.net, and they didnt understand this issue, and told me that everything was fine with their servers, and sent me back to hostingbug.

So I'm felling like a ping pong ball right now... How can I configure this "new dns zone" for .pt domains? Anyone have clue of how to do this so I can tell them? Or should I cancel aplus services?

Thanks in advance