Check your phone settings to see if it's randomizing your MAC address upon signing into new access points. Most authentication is done by recording your MAC and if it's randomized upon every connection, the auth system could look at your phone as a new device, potentially. TBH, low likelihood that's the case, but worth a shot.