He was one vote short (Meaning, there were some cowardly Republicans who got cold feet).
Republicans Cochran, Collins, and Johanns had all already committed to voting yes so the only mystery was whether Reid could find two more GOPers to cross the aisle. He found one: As expected, Murkowski ended up erring on the side of bipartisanship. Orrin Hatch voted present, which may or may not be his way of signaling that hell vote for Hagel when they try this again in a few weeks but not right now.
RAND PAUL VOTES NO (Wonder what his father would say to that ... ).
EDIT TO ADD:
The White House finally got back to McCain and Graham about their questions on Benghazi.
Turns out that no, Obama never once called Libyas president on the night an American ambassador was being murdered at the consulate. It was Hillary who took the 3 a.m. phone call. But then, Obama was busy that night: He had a campaign event in Vegas to get ready for the next day.
Also, the reason the vote was 58/40 instead of 59/39 is because Reid switched his vote at the last minute.
Procedurally, he has to vote no in order to be eligible to ask for another vote in a week or two. And at the moment, theres no reason to believe Hagel wont finally clear cloture when that happens.