I've had similar experiences with the opposite result. A number of times I've believed I've solved a problem with a eureka moment in a dream only to wake up and realize my dream-solution was complete nonsense.
Sleeping on the problem and having fresh insights of course is such a common experience as to be pedestrian.