Yup, saw that problem just earlier as well myself. Definitely a problem with the map itself, I think that map was put together before the current citybuilding mechanics had been at all implemented, so you've got starting cities that dont obey the rules at all.
I had the exact same thing happen with a military building, the only solution is to build another carpenter or whatever in the other town. Worked in my case, anyway.