I've seen this too. My hometown is in Grid, but theres no way for me to reach the "!" mark. I believe it appeared after I accepted the quest from the guy at the gate there.