If your labels have multiple lines of text, you probably need to set your labels' "Alignment" property to "Center" in addition to using "Internal: Center".
The answer to Label alignment not working does contain a couple of examples that show the different effects of "Placement" and "Alignment".