I’ve experienced it, you probably have too.  Weird behavior from either Premiere Pro or After Effects and there never seems to be an answer as to why from Adobe.  Well there is a lot involved that can make your problem difficult pinpoint.  This blog post by Dennis Radeke will help you eliminate one of the most common issues that may be related to your problem.