I’m working on progressive overload each workout.  If I don’t reach failure even after increasing weight on the last set, should I add one more set to reach failure?
I wouldn’t I would just note that for the next time. You will start to be able to feel after a few reps whether you need to increase before doing all of the prescribed reps. It comes with practice and learning your body. Guess you are stronger than you think!