Take a look at my log - we had a whipe at 1:03 this week and it's exactly the same time one of your tries had:
Log: http://www.worldoflogs.com/reports/r...?s=3289&e=3353
Compare: http://www.raidbots.com/comparebot/5...4000c44#damage
Numbers say more than words. Everything else has been explained and answered above.
Choice has a pretty good PoV Video up in the Paladin Class Forum Sticky - link your pally to this video and my log compare. And tell him what people have said above.
Looks to me like your paladin is just overwhelmed with the fight / what to do and he gets panicy.
EDIT: Choice Video: http://www.youtube.com/watch?feature...&v=2Ghr49UQHPg