I don't know about problem solving (it's kinda hard to really experience it). But I've experienced that very regularly while playing music:
Try to learn some how to play some complex part (piano, guitar, drums, whatever) sometime in the evening. You struggle obviously, you spend a good hour trying to get it. Give up, go to sleep: the next day you're way better at playing this part than you were after one hour of non-stop training