Такое вполне могло произойти в случае, когда экспортируют ПДФ, скажем в Иллюстратор, для раскладки.
Тогда снова создается ПДФ и практически всегда туда добавляют профиль, который вполне может преобразовать Серый в СМИК.
Так что тут все-таки вина типографии.
Попросите их показать ПДФ, из которого они делали пленки.