When we try to look at the map on the PS3, none of the town names or names of specific locations pop up on the map in discovered areas at all. This is just done by getting to the user interface and selecting "Map."
On the computer we can see all the locations' names and find everything just find.