The underlying issue is that people are afraid to try and explore. They form a mental model of how to do something, look for something that fits into that model, and then are happy. If they guess the wrong model, though, then they are stuck forever. Skilled computer users, on the other hand, don't let a failing model bother them. They just try something else. Most people will do this for anything but computers, thoug…
The issue here is not so much that people need to be taught they can't break computers, but what the map of states is. On the other hand, if they don't even want to learn that... well, then I'm not sure what the (software-side) answer is.