Aroon, all entries can be deleted from the auto-complete list with the exception of individuals in your Contact list and the Global Address List. Those cannot be deleted by design. Can you verify that the address your director is trying to remove is not included in either of those two lists?