The way I get past this problem is to create a style for the left side and the right side. The problem in the label is that the dimension line that goes across references both vertical portions of the label. Since Civil 3D doesn't draw the right line (as in the case of the picture above), it puts the label information on the left side of the label.
Go in and copy the vertical curve label. Go in and change the anchor point for the Use End Point Anchor to false. If you exit the label composer you will find the length of the dimension line is either to short or to long. To get the correct length of the dimension line take the End of the Profile View minus the BVCS and then divide by the drawing scale to get the required distance of the dimension line. Now make the dimension arrow to the right to not show.
Now just create one for the right side. Since in the office I work we have on drawing per sheet, we just need one style. If you have more than one sheet per drawing you will have a bunch of additional label styles or children.
A link to the left side label.