I sense the founders used the VC as leverage. They had a closing dinner the night before and shook on it. The VC was reasonable to expect the paperwork to be finalised the next day.
YC changing their mind at the very next day sounds very convenient...
Edit: I seem to have touched a nerve, but I don't know what it is. Can someone explain what I said that caused annoyance? I have the usual embarrassing secret obsession with made up internet points.
But they way you worded it seems to suggest that the VC wasn't telling the truth. At this stage, he has the benefit of the doubt.
False memory is a thing and many people refuse to accept that it could happen to them.
http://www.bbc.co.uk/news/science-environment-24286258
(There was a radio programme this week that demonstrated the process of giving someone a false memory. I would post a link but First Great Western (the train I'm on) blocks a bunch of BBC website.)
He concluded that he needs to move faster on the big picture, rather than haggling the correct protocol for picking of nits.