Para solucionar o problema de removoção de um domínio que está preso no plesk você precisa acessar o site da Parallel http://www.parallels.com/en/download/plesk/patches/ , no momento de baixar o download do patch (versão 8.3.0.1), basta somente se cadastrar (é grátis) e depois confirmar os dados para depois poder logar-se e baixar.
Após download junto a máquina 2003 afetada, PARE o plesk e depois basta executar o utilitário de atualização e ir confirmando a instalação do patch.
Por fim, restarte o plesk e é só curtir!