если почта все равно идет через гугл - настройте просто забор почты напрямую в лотус нотес самих пользователей, это намного проще вашей текущей схемы. Проблема с разрешением адресов скорее всего из за некорректных почтовых настроек на сервере домино, но их достаточно много, без доступа к каталогу домино и консоли сервера выдвигать гипотезы можно очень долго. Для начала поищите есть ли документ типа Global Domain, если нет - посмотрите в хелпе что это и как настроить. Также проверьте, чтоу ваших пользователей домино настроены корректные интернет-адреса.