Since deleting the primary administrator of a domain may cause several seemingly unrelated and erratic issues, I would suggest updating the web services DeleteUser code to prevent deleting the primary administrator without specifying a new primary administrator first.