Hello Shifttime,
A couple of times I have had a similar problem, 2 or 3 times already, but with images, all the times the problem ws on the file tho, This is what i did, i hope it wll be usefull to you:
Open de PDF in PHOTOSHOP and use the SAVE AS option to cnvert it to a PHOTOSHOP EPS...