Lotus Notes смотрит в первую очередь на DNS.Можете ли вы это проверить?
Откройте командную строку, попробуйте проверить связь с именем сервера (если ваш сервер SomeServer / SomeOU / Company, вы можете попробовать пропинговать SomeServer).Это важно, если он разрешает правильный IP-адрес.
Отключите любой брандмауэр в случае.
Найдите недопустимые дополнительные документы подключения и настройку промежуточного сервера по умолчанию в документе расположения.Кроме того, поскольку вы упомянули Vista и Win7, я подозреваю, что это может быть проблема с IPv6.Отключите IPV6 на сервере и клиентах, чтобы исключить эту опцию.
Наконец, вы можете проверить в локальном журнале заметок какие-либо необычные сообщения о попытке подключения?