High Probability Step Size Lower Bound for Adaptive Stochastic Optimization