What difficulty? All units have a dodge bonus on expert and higher.
Was the cave bear blinded? His accuracy might have been reduced.
Also, any attack has a 3% chance to miss. It will say 'dodged,' not missed. If this keeps up, there's someting else involved, but it could have been extremely bad luck.