I have also read accounts that he said that he might have to keep contractors in Iraq to protect the Green Zone and the Embassy there. How many contractors did he specify that he would remove? I bet not all of them.
Unfortunately, candidates have been known to say different things to placate the concerns of diverse audiences. I'm not saying that he lied, I just think that it's often difficult on an issue like this to remain consistent.