1. Is the text color the same as the bg? (I know, it sounds dumb, but we've all been caught).
2. Is it possible that that size of one of your new labels is somewhat larger than the text within? If so, even though the text does not overlap anything, the label area could overlap other labels...