Including eps files written on Xara

I'm trying to submit a preprint to arXiv, and the compiler there fails to convert it to PDF (although WinEdt at home has no complaints). Moreover, the log file didn't provide me with meaningful information as to what precisely had gone wrong. My theory is that their compiler doesn't like my eps files, which contain images drawn using Xara (I can think of no other reason why my preprint would compile to a ps but not to a pdf). There are a lot of eps files included- 131 of them.

Has anyone encountered similar problems submitting papers with eps images drawn using Xara? Is that indeed the likely problem? Is there a fix? Is there a fix that can be carried out without editing 131 eps files by hand?

UPDATE: I think I figured it out, by constructing a minimal failing example, and forcing it to work. It's the TIFF preview which causes the problem. Now I'm stripping it from each eps file, one by one...

-
Does arXiv allow you to submit *.eps files? –  xport Dec 30 '10 at 15:30
I submit a tar file which includes a tex file together with the eps files which it calls with \includegraphics{} commands. –  Daniel Moskovich Dec 30 '10 at 16:40
Could you post your solution as answer and accept so that your question is removed from the list of unanswered questions. Thanks. –  Martin Scharrer Feb 28 '11 at 20:42