I've had some users ask me to provide some screen shots of how you go about this, so after a hiatus from the discussion forums, I'm back to post this- hope it helps. This is done with Civil 3d 2010, so not sure how the newer versions are handling it.
First you need to modify your alignment major and minor alignment labels and/or create new ones to use a Profile Reference Text as part of the label. We only show majors, so that is all I modified.
Once you have style set up like you like, then you apply the labels to your alignment. Again, we just show majors, so that is what I showed here. The KEY here is to follow step one of the picture below. I'm using Civil 3d 2010, so with that version you have to hold down the control key while you window select all your labels. Then procede to properties window and change the pulldown to just your individual labels selected. Pick green box (not shown in pic) and follow prompt in command bar.
After that, you should see the below result. Note- if you adjust your profile (drag vpi's, ect), these alignment labels update in real time.
Hope this helps those that are stuck, especially if you are stuck with the ??? in your labels. I have read somewhere else where the profile association can get lost or the labels do not update when you edit your profile. I have yet to experience it, so I'm not sure what to do other than to re-label your alignment.
Windows 7 Home Premium SP1
3.60 GHz AMD FX-4100 Quad-Core 64bit / 6gig ram
Nvidia Gforce 9600 GT O.C.