На самом деле он удалится, но позже. При удалении пользователя должен отработать административный процесс на всех серверах, который удалит пользователя из ACL всех баз данных, полей Readers/Authors в документах БД,...
При развлетвленной архитектуре весь процесс может занять до недели. Зависит от настроек репликации и расписания административного процесса.