Aaron Mauger, Joe Rokocoko, Tony Woodcock and Dan Carter scored tries for the All Blacks as England eclipsed their previous heaviest loss - a 29-11 reverse by South Africa in 1997.
A disappointed Corry said: "We are dejected because as we said at the start we felt we had the capabilities to beat the All Blacks. In the end mistakes cost us.
"We knew we could take the game to them but you have to take your chances when they come. We always felt we could get some points on the board, but we coughed up the ball when we looked like doing something.
"The key thing is we will all make mistakes but we must never let our heads go down. All credit to the lads who kept playing and kept at it."
All Blacks hero Dan Carter, who scored 26 points, said: "I'm pleased we scored some good tries and it has been a while since we played together. To come away with that result was very pleasing.
"England came out after half-time and put a couple of tries on us but today we took a step up.
"As the tour goes on we will improve. We are short of our best form but there is room for improvement and throughout the week we will work on ways to improve."
If England were downhearted New Zealand coach Graham Henry did his best to lift their spirits with an upbeat assessment of the hosts' performance.
"England played well," he said. "They were quite impressive; they deserved to get those tries."
Former Wales coach Henry was all the more delighted therefore to come away from English HQ with a wide-margin win.
"We are very pleased," he said.
"The guys played some very good football at times. We perhaps gave away a few too many penalties in the second half - but to come away with a win at Twickenham, you've always got to enjoy that."