pdflatex이 돌면서 epstopdf를 실행했을 겁니다. Windows용 TeX Live에는 ghostscript가 내장되어 있습니다. 그런데도 위와 같은 에러가 나온다면 eps를 pdf로 변환하지 못한 거죠. eps를 pdf로 변환하는 다른 방법(일러스트레이터, 뽀로숍, (맥의) 미리보기, imagemagick 등등)을 써서 변환에 성공한다면 그 pdf를 쓰시거나, eps를 생성한 원래의 툴에서 pdf로 엑스포트하십시오.