I’ve read this can depend a lot on the bluetooth card. Personally after replacing my cheapo dongle from like 2012 that probably just didn’t do a recent enough BT version I didn’t have any issues connecting to them.
What card do you have? Might be useful for anyone else who has the same issue.