Perhaps the first encounter happend at lvl 68 and the next when he'd dinged twice. 

that was my guess...

then again, whos to say he doesnt just love being a pally? I mean if he had 2 dif specs, i dont see a prob with it. I know a couple ppl with duplicate classes played as dif specs.