Hi,
I have the same problem and followed the steps from http://kb.parallels.com/en/1364. I also found entries in dns_zones and deleted it. After that the domain disappeared in PP Webinterface but when I try to set up a new subscription for my domain I get the same error message. By the way I...