Pc Bluetooth doesn't pair & keeps disconnecting.

[Mr.Fool]

So I am trying to pair my PC and phone via Bluetooth, but it connects for about half a second then disconnects and keeps on doing that. 
Connecting Bluetooth Speakers, Headphone, mouse or keyboard works fine. 
I tried going to device manager and in "Bluetooth Properties". Then to "Power Management" tab and Unchecking "Allow the computer to turn off this device to save power", but even that did not solve the issue.
Recently, just to try the Windows 11, I installed it in one SSD (on the same PC), and in that OS the Bluetooth paired successfully. 

 

Please help if anyone has any idea on what the issue is and what am I doing wrong? 
How do I fix it?

 

[MediaTek Bluetooth Driver - 1.930.0.257]
 

System

• CPU
  AMD RYZEN 5 5600X
• Motherboard
  Asus Prime B550m-A Wifi II
• RAM
  2 x 16GB DDR4 3200 MHZ XPG D30
• GPU
  Gigabyte Gtx 1650 Oc
• Storage
  Kingston 512GB KC3000 Nvme M.2
• PSU
  Gigabyte P650B 80 Plus Bronze
• Operating System
  Microsoft Windows 10 Pro
  10.0.19045 Build 19045