Боюсь без шаманства тут не обойтись.
1. Возможны варианты с версиями Lotus Notes. В разных версиях разные баги.
2. Просто покривилась инсталяция Лотуса. Тупо переставить туже самую.
3. Не понятно что вы используете в качестве OLE сервера. Инсталяцию Лотус клиента или Домино сервера, т.е. может ли библиотека занята другим процессом.
4. Любое почтовое сообщение для Лотуса это обычный документ со своими полями и значениями в них. Посмотрите в Лотусе свойства документа, наверняка сообщение о доставке отличается от обычного почтового сообщения наличием каких-то полей или значениями в служебных полях, может быть формой документа и т.п.