Check the type of weapon you are using against him also. Try using a standard weapon if you are playing Melee. Some weapons like Shadow Swords seem to have almost no effect on him.