I do have the NAV, and that may be the difference.

I did leave out a potentially important thing. First program the station into a position.
After that select it from the menu. A few (up to 7) seconds later you should see the MSG light appear at the bottom of the screen....Actually hold on....let me check the exact positioning....ok...it shows up directly above the TRAF light on the bottom right corner of the screen.