Про CDR говорить не буду
)), из AI это происходит, если документ не-RGB и включена CMS. Точно также печатают Acrobat 5, 6 (4-й — не помню) и Photoshop 6 и 7, т.к. все они используют одну и ту же CMS.
И ничего «глючного» здесь нет — K=100 действительно не черный, а темно-серый.
Почему это вдруг HP5000PCL печатает этот цвет черным — смотри настройки печати, CMS и самого принтера.