Min gissning är att det är de utskurna bokstäverna, och fyllningarna som skapar problem. I vissa fall har jag varit med om EPS:ar som innehåller liknande saker som blir otroligt sega. Förmodligen någon form av PostScript-bug. Det finns ett par stycken.
Varför inte skicka filen till Adobe, så kan de kanske lära sig något?