Bluetooth won't turn On on Ubuntu 20.04

I recently installed ubuntu 20.04 and bluetooth seemed to work out-of-the-box. Yesterday, it stopped working with no known reason. I can turn it ON but the settings still show it to be OFF. I tried the following:

$ sudo -i
$ rfkill list
0: phy0: Wireless LAN
	Soft blocked: no
	Hard blocked: no
3: hci0: Bluetooth
	Soft blocked: no
	Hard blocked: no

and on running bluetoothctl,

Agent registered
[bluetooth]# power off
No default controller available
[bluetooth]# power on
No default controller available
[bluetooth]# exit

What could be the problem and how to tackle it ?