"But so was Ali. As soon as they referred it, Moeen Ali was very confident that it was in his crease.
"I don't think you can clearly say there is something not behind the line."
Shane Warne disagreed.
"There is not enough reason to do anything other than give that out," he said on the Nine Network.
"I don't think he had anything behind the line whatsoever."
Moeen would have felt even more hardly done by had he realised when Paine last pulled off a Test stumping.
It was just his second Test stumping and first since catching Pakistan's Salman Butt short off Marcus North at Lord's in 2010.
It made up for Paine's missed catch off Lyon in England's first innings.
Paine was a shock call-up for his first Test in seven years despite not scoring a first-class ton since 2006 and keeping wicket for his state Tasmania just three times in the last two years.
He missed 78 matches between Test appearances, an Australian record shared with Brad Hogg.