You could probably solve all of the puzzles except 10 and 11 if your two men live long enough to research the necessary Village Tech levels and complete all of the puzzles, but it would be a difficult thing to do with only 2 villagers.
It would probably be a lot less frustrating to start a new game, maybe set it to easy difficulty, and try some new approaches to playing the game. You can keep selecting new game until you get some starting villagers that you like (make sure to set your game difficulty before you start a new game to get the right number of villagers and food quantity). It's very important to work on food and research at the beginning of the game so that your villagers can learn how to farm before you completely run out of berries. Don't try to grow your population until you've got a good supply of food, and your villagers have learned how to farm. Breeding too soon just removes one or more females from the workforce during the time they nurse their babies, while adding more mouths to feed. Remember to keep your villagers healthy, and don't leave your game set on fast speed except when you're checking on it very frequently.
If you believe that something odd was going on in your game, please send me a private message and we'll work through your problems.
