Bluetooth headphones disconnecting

Hey all,

I'm having issues with the connection to my headphones disconnecting randomly (but usually only once in the first five or so minutes of my run). I had a FR245 music before and bought the 265 hoping to solve the issue. Since it didn't, I also bought new headphones, but the problem still exists. There was one small improvement though: the 245 would often hang for a few minutes trying to reconnect and often it would fail to do so while the 265 seems to at least handle the reconnection better. I only use the Spotify app for playing music.

Does anyone recognize this or have suggestions to fix?