This is a sign of corrupted eps files. Missing bounding boxes can be restored by program called "ps2eps", http://www.tm.uka.de/~bless/ps2epsAfter correcting your eps, you can try to push them through epstopdf again.
Actually, I have been using ps2eps already...Leo
