Adding to the discussion: I am also running Premiere Pro (PR) CC 2014 and have had the same problem. The problem, for me, occurs with certain video clips in the sequence that fill their frames, and it occurs after every such clip in the sequence, not only at the end.
However, in my case the sequence settings were 480p (854×480). That was because my source material was only 480p, so I had set the sequence to 480p. However, 480p is not precisely 854×480. If you compare the ratio of 720p to 480p (1.5x difference), then 480p is actually 1280/1.5 = 853.33333333…x480.
So, I saved my PR project under a different name and just up and changed the sequence settings to HDV 720p. This action auto-expanded the frames for every clip, so I had to readjust the scaling of every clip to fit the new frame size. In most cases, I just selected “Scale to Frame Size” for each clip and they were put back visually to my original scaling–and fill the frame from edge to edge–so in the preview pane they look the same as before. For other clips, which had a low resolution and therefore were now too small for the larger frame, I had to resize them (i.e., up their scale) to look as they did before.
No more bars. Sure, the low-res images look more grainy (both inside PR and post-export), but the vertical colored bars–which used to appear at the right of most of my video clips as they faded out, via effects such as Cross Dissolve and Dip to Black–have gone away.
Perhaps there is something in Premiere Pro that does not like precise frame size proportions? In any case, using HDV 720p as the sequence setting seems to have solved the problem.
One other solution also worked: I simply changed the sequence settings to expand the frame size to 864×480 (from 854×480) and made no other adjustments. This also made the bars go away, by providing an extra 10 pixels onto every frame–simulating your blank title clip idea, but on a global level. (Anything less than 10 extra pixels did not solve the problem, that is, setting it in the range 854-863 left the problem there.) However, the video clips that had had the problem were also visibly shorter on the right side than some of the images which still filled their frames. This seems to make them jump out at you more than the full-frame lower-resolution clips in the 720p solution.