I recently had a similar problem on Premiere CC 7.1. The project was large, and had lots of dynamic links to AE. Lots of Colorista filters, too. I solved the ‘Media Pending’ problem by rebuilding the volume that most of my media was on. No guarantees, but it worked twice for me. (I’m on a Mac, and used a utility called Drive Genius 3.