Surprising that they gave such detailed feedback. That's usually a big no-no. And for a good reason as we can see here. If the candidate disagrees with the feedback, he will get angry. But good luck with the search.
Fortunately I didn't have to worry about that, starting this summer :)
I have also felt the hurt of rejection.. I got in a few stages at Google, got dumped. I made it to a final interview at Apple, and they bailed. Applied to Pixar, Mozilla, 10gen, twitter, etc... also with little to no word back at all.
Honestly I feel like the #1 thing I learned from my job search is that the interviewer you get has a insane impact on the outcome. This is especially true of technical phone interviews, I felt like I was literally unable to communicate with some of the interviewers at google because of a language barrier. The whole process seems heavily based on luck.