I've also experienced the same problem, but also in plotting. In a normal ANSI-D plot, everything seemed to be fine except for USGS quads, there would be two lines that might start at the NW corner at maybe 30 degree angles, and of course get wider the further away they moved from the origin. When going to a tiled plot (larger than ANSI D with multiple pages), random lines would often appear at the point of origin on different feature classes and go all over the map. NONE of these could be seen on the preview so I never knew if or why they would appear.