Nope doesn't Help, my registrar is Nic.at which is the Austrian NIC...
I'm sorry, but I don't know that registrar.
But, judging by the error message, the issue is the same. The error message implies that your registrar checks our nameservers to see if your domain name is already configured. Which is obviously isn't, because you need to change the nameservers because you can setup the domain name with us.