We have this issue with Plesk 9.5.x and 10.2.0. As a workaround we remove the domain from the zz010_psa_httpd.conf file, reload the apache daemon and delete the domain using the Plesk CLI. This works fine.
We just opened a case with Parallels and hope they fix it soon (really annoying for...