There was also criticism closer to home, sports broadcaster Murray Deaker saying Henry would "regret this" and that the statement was all to do with book sales.
"To bring it out now, after everything that rugby has done for him, I find it amazing."
Henry's comments would be badly received internationally, Deaker said.
"And what average fans overseas will say is, 'There's those New Zealanders whingeing again'. We had just gotten rid of that sort of title because we hosted that Rugby World Cup so well. So many people went out of their way to dispel the whole arrogance which has surrounded New Zealand rugby for so long.
"We went out of our way to make sure people had a good time, but we may as well not have done that - it will be forgotten," Deaker said.
Callers angry about Henry's claims flooded Deaker's phone-lines during his NewstalkZB show yesterday. One woman said they had left her with an "unpleasant taste in the back of the mouth".
After the 18-20 loss to France in Cardiff, Henry maintained his silence. He was even awarded an international fair-play trophy for his "exemplary attitude" after the shock defeat.
But in the book, he reveals how much he was seething.
He says he became physically sick after reviewing video of the match in his hotel room. He says Barnes missed 40 penalties.
Last night, he told TVNZ's Sunday programme: "The All Blacks didn't get a penalty for the last 60 minutes of the game ... and were on attack for 70 per cent of that time. Now that's impossible -but it wasn't impossible on that particular day.
"I asked the Rugby Union and the international board if there was any law or any system they used to look at bizarre games and look at the possibility of sports betting."
Asked if the officials were cheating or were incompetent, Henry said: "I guess that's why you have a system of analysing those things. If you had a system of analysing, maybe you would come to a result and I could answer that question."
Some in the rugby world have supported Henry's comments.
Former Springbok Joel Stransky told NewstalkZB the All Blacks received several tough calls from Barnes that day, and Paris-based sports journalist Ian Borthwick said the match statistics were bizarre.
"Suddenly France became the most disciplined team in the history of international rugby."
But both men queried the wisdom of making the comments so long after the event.
"I think there will be a lot of people saying it is sour grapes" said Stransky. "It's five years later and all of a sudden now all these allegations - why didn't you come with them before?"
Borthwick said it was disappointing to see that "negative feeling" revealed so long after the match took place.
There was firmer support from All Blacks great Sir Colin Meads, who told the Herald last night: "I know Graham Henry pretty well and he's hugely right up with the play and he'd be pretty sure with his facts."
Sir Colin, who was in the stands watching the match, said there were many times he became frustrated during it.
But he said: "The All Blacks were in a fair bit of disarray too - coming off with injuries and things left, right and centre. We let the French back into it.
"We've got to be honest and say we didn't play well, although there were things like that forward pass."