а пробовали сделать telnet на хост сервера Domino по порту 1352?
если телнет проходит, значит, что-то с настройками клиента Notes. нужно больше подробностей. логи клиента, например. и подробное описание ситуации, в какой момент происходит ошибка, какая последовательность действий, которая приводит к ней?