When I wake up from good rest it's like I've been somewhere else for years. I use that time to stay off the Internet and look at things fresh. That would explain plenty of coming up with novel solutions to things, without any solving being done while sleeping. The mental ruts of the day greatly limit problem-solving ability.