印刷所から、埋め込み画像が表示されない→質問です、

やりとりできないとなると解決のヒントがほとんどないのですが、まみさん自身はIllustrator CS3をお持ちですか？

もしお持ちであればCS3で開いてみるとわかるかもしれませんし、開いた後、CS3で再度保存すれば解決する問題かもしれません。

また、直感的なものですが不透明マスクあたりが関係しているかもしれませんので、マスクもしくは画像上部に半透明のグラデーション（やドロップシャドウや光彩などの効果）などがあったら削除してみると解決するかもしれません。

他には画像内・Illustrator内の特色やオーバープリントでしょうかね…？

どうしても出力できない様であれば、そのエリアをラスタライズして入稿した方が現実問題として早いと思います。