В общем оказалась шляпа с сайтом, где генерировались коды -
http://www.vizitki-besplatno.ru
Но после этого я сделал порядка 6 разных вариантов баркода в кореле с разными настройками качества печати - все распознавались. И по совету использовал камеру смартфона для оценки читаемости баркодов - тоже всё работает на ура. И благодаря всем бубнам - заказчик отказался от стилистики кода EAN13 и сделали просто баркод без заморочек.