The trick to "all night" is that you can only work X hours in a certain 24 hour period. You can do them during the day, or during the night, but you cannot do 2X by doing both. It just doesn't work that way.
I'd see it as also being that all night is a lot more conducive to no interruptions.
Yeah, most of the time, I find that when I hit a 'hard' problem, I can shelve it and sleep or go away, and probably 95% of the time I have a decent (sometimes good!) solution soon (the next day or two). Perspective, more brain work, whatever - not sure what happens. The all-nighters are certainly less frequent for me - the recent stints in Jan/Feb were the first time in probably more than 4 years, if memory serves correctly.
I went to bed and first thing the next morning fixed what was an insurmountable obstacle just a few hours before. Maybe it's because I wasn't on a deadline, maybe it's because I could sleep as long as I wanted because it was a weekend, but since then I haven't had any reason or desire to work past the point where my body wants to go to sleep.