Sorry, but it really does seem like a corrupt file somewhere.
Even in the middle of a project, completely removing and reloading Premiere Pro and After Effects (you never know which one it might be, right?) should not take all that long. And it really can't hurt your project files.
Steven
http://www.stevengotz.com