I'm running 10.1 SP1 for both desktop and server. I am labeling the addresses numbers from address points and placing the label "Centered on point". I do have the "May shift label upon fixed postion" option checked. I'm not sure how much of an impact that has, but will try it without.
Leon