But would you say that time in the shower is "wasted" if your mind is actively on and turning over a problem?
When you decide to solve a problem, your mind goes at it with a very direct engineered approach which may not reveal solutions that come from a different angle.
Also, I've found when I can't think of solutions, it's usually due to my mind being tired, and the best way to solve it is to actually waste time -- go for a bike ride or something that forces your mind to stop thinking.
Also, having your mind actively on and turning over a problem defeats the purpose of letting your mind wander freely in search of serendipitous solutions. Having it actively "on" is the same as keeping busy.