Perhaps you could collect a log of the pairing and what may be happening.
-
[HOWTO] log app errors with LogFox on-device to create bugreports
- You don’t mention it but do the headphones require their own app? This can sometimes be a problem that the app can become crippled if it relies on Google in some way.