Теперь могу спать спокойно, проблема решена
dc_eximconfig_configtype='internet'
dc_readhost='domain.ru'
Приведя данные переменные к указанному виду, мои проблемы исчезли - письма идут из консоли и при отработке крона.
Почему так - не могу сказать потому как добиться полного лога общения моего хоста с яндексом у меня не получилось к сожалению, так что данная часть проблемы остается открытой для Ваших предложений.