We most certainly do know how to teach problem solving. I do it all the time in my Boy Scout troop. Of course, exactly none of the methods I use would work in the context of a school classroom, but that's as much a critique of our schooling methods as it is of my teaching methods.