Bluetooth not connecting to my headphones

It’s been working fine until few updates ago from F38. Now it just would not connect to my bluetooth headphones it had no problem with before. The problem started from F38 but now I am using F39.

After attempting to connect it, it doesn’t even show the headphones among available devices anymore.

What can I do to fix this? Thanks you.