I have not seen this before, so any help or advice is very appreciated! (CS6).
Made a comp in AE and Dynamic Linked it into PP. All is normal in AE, but in PP the picture is shifted to the left quite a bit. Even when I use the Effect Control > Motion and move the picture over, after it renders it does the exact same thing: shifts the picture to the right.
One weird detail: This is a very small composition/sequence 450x341(low rez stock photos).
(Note also I rendered the AE comp and imported the render via Media Browser, and the picture is fine.)
Your description makes it sound like it is working, but just needs to be rendered in Premiere: if adjusting it to the right makes it appear to the right after rendering, then it'll probably appear in the correct place if you render it from the original position.
Another thing worth checking is that your comp is the same size as your timeline in Premiere.