It wasn't a matter of restarting the server, we've passed that point

The Towny database got corrupted. I had to manually remove some towns that no longer had a mayor or residents. Also the town of Castle_Virrant had to be removed since I wasn't able to find it's spawn point. The mayor of that town will have to re-create the town and reclaim it's plots.