Following a crash, I reloaded from the last autosave and tried to build a new house in my capitol. Here's what it looked like:

I've indicated a tile next to my city where I'm not given any option to build on. Before the crash and the reload of the saved game, this tile was buildable. After the reload, it's not.
Here's a saved game.
After I tried loading the saved game I linked to above, the problem was even worse, with none of the tiles around the southern edge of the village available to build on, the only tiles that I could build on are the ones at the very northern edge of the city.