I have a similar problem in that I don't seem to have enough stone to build the church, but the church seems to be a necessary task before you can generate stone.I assume there's something I've missed, but I was at it for 30 minutes or more.
