[skeletor]

1) Для удалённого доступа к ящикам через web-интерфейс можно использовать OWA.
2) Если пользователи точно удалены, то обновите адресную книгу в Outlook.