Carlos,
El borrado de una base de datos de correos requiere la aprobación del administrador. Al eliminar un usuario desde Domino Administrator, se crea una entrada en la base de datos del proceso de administración para su aprobación y que se produzca el borrado.
Si no se está creando, revisa permisos en ACLs y documentos de servidor. Revisa también que admin4.nsf esté replicando correcatemente entre servidores.
Si son dominios de Domino distintos, entonces has de configurar adminp para que funcione entre dominios.
Un saludo,