Ok, is the weapon he is using above his his character level? Im pretty sure that has an effect on to hit chance. If the creatures you are attacking are higher level than you that also has an effect on your chance to hit. I had this problem when I was much lower level than you and both of these problems were causing me to miss all the time (Despite saying %95 to hit that was not the adjusted chance, the adjusted chance seemed to be about 10%) I switched out my weapon to one equal to my level and started going for battles around my level or one above at most and fared much better.
