This happened in the Hideout map. I saw that the hardest AI (french in my case) built a wall around its town.
Then when it was out of space to build buildings, it deleted its houses. But then it ran out of pop space and so it had to build houses.
It build houses in the same place, then deleted them again, then rebuilt them, and on and on and on.