I got a critical miss on 98% chance to hit, but that still does mean that theres a 2% chance to miss and that's what happened.
RNG is RNG. Unless it says 100%, don't expect not to fail.
Think I actually failed on a 100% before. Assuming they're following the rules then there will always be a 5% chance to miss - if you roll a 1 its an automatic miss regardless of how good your bonus is.