READ MORE:
• Cricket: Former Black Caps captain Brendon McCullum takes aim at Kane Williamson's tactics against Australia
• Live cricket updates: Black Caps v Australia, Boxing Day test, day two at the Melbourne Cricket Ground
• Cricket: Black Caps produce stunning moment to remove star Australia batsman Steve Smith
• Cricket: Australia take advantage on day two of second test against Black Caps
While Paine batted well for his 79, his highest score as Australian Test captain, his dismissal left fans scratching their heads.
Replays showed Paine stepping forward towards the pitch of the ball, in a movement that had his front pad flirting with the line of off stump.
The DRS showed the ball cut back into Paine just inside the line of off stump and was going on to hit middle stump.
The DRS prediction baffled commentators who claimed it didn't make any sense that Wagner's ball could have cut back into Paine so dramatically, struck him in line and also gone on to hit middle stump three-quarters of the way up.
Even the commentators were perplexed with Mike Hussey and Adam Gilchrist both saying they were surprised by the overturned call.
At stumps, Paine spoke to ABC Grandstand but when asked he said "don't start".
"I would have liked it to have been outside the line," he said. "I thought from the length that it pitched, and the bloke bowling around the wicket, it's pretty difficult to hit you in line, and hit the stumps. I think it pitched about seven metres, and still hit halfway up.
"And then you get one late tonight which, the guy's stuck on the crease, he's hit really full and it's going over, so it's disappointing and it makes me angry.
"It's probably why my review system is so bad because I've clearly got no idea."
Paine admitted the Aussies would have referred the decision if it hadn't been given out.
"I've got a few doubts, no doubt about that," he said. "I won't go into it too far because I'll get in trouble but I'm just seeing time and time again, what I see to the naked eye, or watching it on television in real time, and then what it comes up as, is sometimes a little bit off the mark."
It was even more baffling considering Head was saved by the DRS after being given not out with the ball deemed to be too close to overturn despite seemingly taking a large proportion of the stumps.
"We discussed it earlier about this umpires call and that ball was hitting the stumps," Kerry O'Keeffe told Fox Cricket.
"New Zealanders of course are not liking it, but the original decision stands."