Not these last group of domains that I deleted. It is after I try to delete the domain that the server crashes and then I cannot delete the domain in Plesk due to a the DB error described above.
Yeah, I've done that successfully before and it worked. When I found this problem's symptoms were caused by deleting a domain which crashes the server I decided to pose the question here.