I have discovered a problem, at least I think so, in how Desktop 10.1 (PreRelease) handles labels and annotation. If a point feature is very close to the edge of a super tile it is possible only part of the label will be seen. For example a point feature whose symbol is a circle with the label in the center, half on the circle is in super tile ???A??? and the other half is in super tile ???B???. The tile package tool does render both halves of the circle but only one half of the label. I first discovered the issue while looking at annotation, in which the parts of the annotation displayed that would be in super tile ???B??? are just missing.
I think I reasoned why this might be happening. For annotation, the centroid of the anno is in just one super tile while the adjacent tile will not have it at all. But for point features I not sure what is going on. I do know that it is messing up my tile packages. Maybe this behavior is different in 10.1 GA or even in Server. What is needed is a buffer around each tile to ensure that no labels are missing.