se esporto un file vettoriale da Corel a Illustrator non posso avere img sgranate perchè non sono bitmap ma rimangono vettoriali, perciò quello che dici mi risulta strano.

Io credo sia un problema del tuo cliente che non applica il filtro giusto.
Esportalo in .eps e fagli provare quest'altra soluzione.

Cmq Corel quando esporta in .ai ti permette di scegliere la versione (se non sbaglio la più alta è la sette, prova con questa oppure una inferiore) e poi chiede se si vuole salvare per PC oppure per MAC fatti dire dal cliente con che computer deve aprire il file.