I never had villagers who didn't increase their skills. In all my oldest tribes they are all Masters (except the youngest and some doctors) in at least one skill. It takes less or more time but they succeed. Maybe because I insist a lot to put them at a task until they are Trainee!
(are you sure to have set them in one skill?)