This situation comes up in tabletop as well and is frustrating there. That's the nature of RNG. Having the "hit percentages" visible just makes it more frustrating. I'd rather shoot stat-blind based on visual cues like armor, cover and magic protection. I agree that it does seem like there is something off when a 70% chance to hit fails to connect 80% of the time.
Well... there are only three things that work in this game when you want to acheive anything: Shove, High Ground and Magic Missile. Anything else is pointless. Your Stats don't matter, your weapons don't matter, and most combat spells don't matter since they basically always miss and even in the rare chance when they hit, they deal not enough damage.
Utility spells like invisibility or jump do work, though. But the entire feeling of combat has not much to do with D&D.
