EPS export problems (still)

I am still having a problem creating an eps from CD that the client can open. They want to be able to keep it on file for future use, so I downloaded Ghostscript and Ghostview and the Adobe Distiller driver and created a ps file with those and they were able to open that one but not the Corel one. I can however, open the Corel one with Ghostview so is it perhaps an issue between my PC and their Mac?