It is all dependent on what type of problems you are aiming to solve, but learning to think logically if you already don't is a good thing.

All in all, and you are gonna hate me for saying it, but practice makes perfect. I didn't get pulled out of my mother's womb knowing how to be a good problem solver and no one else did. You need to practice and learn how to do things on your own. If you are still in school and don't have programming/computer science type classes, math and science are also quite good for fostering development of these skills.