I recommend using the dvipdfm program, the analog of dvips for PDF.
It supports EPS images and other special DVI commands.
Files produced by ps2pdf or pdfTeX are known to cause problems.