SOLUTION (at least for me): I had the same problem with annotations showing up outside the data frame when both exporting to .pdf and when printing the .mxd straight from Arc. Even using a .pdf printer did not fix it. I grouped all my layers into one large group in the data frame and the problem was solved. I have wasted so much time on this. PLEASE FIX THIS ESRI!
... View more