Fp5 bluetooth problems

I experience an issue connecting my Marshall Major IV headphones to my FP5 via bluetooth. Sometimes it works fine and connects automatically (as it should) within seconds as soon as the headphones are turned on. Sometimes it doesn’t though and I can also not get it to connect manually - as if the phone couldn’t “see” the headphones.

Also, whether I connect successfully at first try or whether these issues show up, the first few seconds of spotify sounds aren’t played via headphones. Sometimes it helps to pause/restart said spotify sound, sometimes it helps to change the volume - sometimes it doesn’t though. The sounds start playing automatically after a minute or so (not at the start though but in the middle of a song e.g.).

Did you try to reset your headphones to clear all possible other pairings from them? Maybe they might first connect to another device when turning them on?

I have, this didn’t solve the problem unfortunately.

I have now found out that the issue can be resolved by deleting cache and storage in the bluetooth app. However the problem starts appearing again after a few days.

This is obviously not a satisfying solution for me since I’d have to delete said cache and storage every few days.