The issue is McCain gave a properly nuanced answer back in 2006 and then tried to portray an absolute position in 2008. At the same time he was trying to move away from his nuanced answer, he was trying to paint Obama in to an inaccurate negative absolute.
It got called for the hypocrisy it was.