In your medieval2.preference.cfg check for the line :

Code:
label_settlements = 1
If it's not set to 1, that's your problem right there. If it is and still you don't see it on the Strat map, there may be something wrong with your comp.