Never saw that happening before.. you're sure it's not some result of interlacing or fieldblending of the original footage? And how much is a little.. one pixel.. 10 pixels..
Also.. i'd be nice if i could see your .aep / photoshop (doubt your photoshop has anything to do with it.. though it's possible to import multiple frames with one psd and do weird stuff with that). files.. Then i (or someone else experienced) could see what's there and what happens.
quite slow on posting.. so if you already fixed it.. ignore plz