I had the same problem. You have nothing to do with this, contact your hosting company and ask them to add the domain for you.
i've already added the nameservers but this error always appear and that my addon domain won't work. have i done something wrong?Error from park wrapper: Sorry, cannot determine nameserver IPs. Please make sure that the domain is registered with a valid domain registrar.