For aberrant EPS files, I have often used Acrobat Pro to convert them to PDF a good option as well. In the case of the celtic knot EPS, it worked as usual. Depending on the version of AcroPro, one should be able to select the EPS file, right-click and choose to convert to PDF.

Take care, Mike