Battery definitely replaced. I bought a 24 pack of the batteries and replace them when I start getting warnings.
I might see if I can get the Android app to connect if it is the only thing around, no watch, bike computer, anything else, just to see if something is getting in before the app and grabbing the only connection.