Ответ: Что-то не так с конечным макетом.
1. Проверьте нет ли у Вас всякой прелести тип теней, градиентов, прозрачностей и т. д.
2. Уберите все лишнее, находящееся вне рабочей области.
3. Проверьте всё ли у Вас действительно CMYK, а не RGB или ещё чего-нибудь.
4. File->Export->EPS, поставьте...