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:
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