I had the same problem with my Treo 600. I tried to start a new game. It would let me play a little, then it would automaticly re-boot. I fixed the problem by letting the villagers die due to lack of food. Then when I started a new game, all is fine.