I have gotten similar messages with Illustrator CS2. I found two ways to get around them: 1. Save as Illustrator 10 eps; 2. Run eps2eps on the CS2 output.