For starters, Rovna and Vranik apparently don't count.
Everything starts of around 50, you just have to raise it and maintain it. For whatever reason, I had pissed of the Monastery guards and it was at 0 for the longest time. Once I joined the Monastery in the "A Needle in a Haystack" quest, I pissed off the Circators in the cellar by being down there just as they stopped drinking (dumb), got the achievement, and found my reputation lept up to 82.
Yea, I'm not quite sure what to make of this one, but it seems like you have to drop your reputation in a city and raise it back up to get it... weird. It's not even raise your rep past 70-ish, my score in Uzhitz is 40.