That's a great question! I would say yes, to certain aspects of problem-solving. Problem-solving, to my mind, sort of has two parts. One part is discipline in learning a standard toolbox, what I call the "administrative side" of problem-solving. "What percent of 40 is 30?" kinds of problems. This can, and most definitely should, be learned thoroughly. Books like the How to Solve It books can definitely help you learn this side of it.
The other side is the imagination, easily the most important faculty a good mathematician can possess. For more difficult problems, you may be able to set it up, but to finish, often it's required simply to "see" the solution. You need your imagination for that. The imagination will not be trained merely by reading books like How to Solve It. The best way to train the imagination, hands down, is to read great books. I'm talking here about Jane Austen, Charles Dickens, Leo Tolstoy, Mark Twain, etc. I've mentioned only books in the Western canon. Naturally, there are great books in other traditions as well. Reading trains the imagination. Watching TV, movies, or playing video games, to my mind, can have a tendency to weaken the imagination. Beware the TV! It will not give your imagination a workout, precisely because it provides the images for you. You need to engage in activities that force you to come up with your own images. That's the literal definition of imagining.
So, to sum up: read How to Solve It, and the like. http://mathhelpboards.com/advanced-applied-mathematics-16/advanced-problem-solving-strategies-421.html I've posted on general problem-solving strategies that you might find helpful - really just a pointer to various resources. Then you should read great books, ones that stretch you. Don't read the latest thrillers, at least not exclusively. Read the great books.