The standard labelling engine and the Maplex labelling engine have slightly different options in this area so it's worth taking a look at both. Also, there's an option to control whether upside-down labels are flipped to display correctly or not (the default is that they are flipped, which is what you want I believe).
Did you manage to solve this issue? I'm stucked with this same problem.