Well, consider this: problem solving starts with need. So do you really have a problem that needs a solution?
Making problem solving second nature rests on desire. As in, how strong is your desire to solve problems creatively, effectively and efficiently? Strong, somewhat strong, ho hum? Consider your answer to that in terms of other aspects of your life and life style.
Note that the mental exercise is to ask yourself questions, consider the answers and repeat until you reach an answer you comfortably use. Instinct and intuition are based on practice and repetition.
Do you need a clock in the bathroom every day? Then consider, would any one else need a clock in the bathroom on an every day basis. Is this really a problem? Most people don’t have one there because it is not a social concept to keep time in the bathroom. The bathroom is someplace that time does not exist: you use it as long as you need to and then you are done.