Logitech MX Master 2S (and MX Master) now unable to connect via Bluetooth
I am on a non-touchbar MacBook Pro with OS 10.13.6. I had both and MX Master and MX Master 2S connected and working via Bluetooth. All of the sudden they both stopped working and would no longer connect (I don't think I had done any software update at that exact point in time?). They both still connect fine via the Unifying USB dongle, and I can successfully connect other Bluetooth devices to my laptop.
Below is the screengrab of what happens when I try to connect. The mouse shows up in the Bluetooth device list (regardless of whether I have the mouse in pairing mode or not; in fact, if I put it into pairing mode then a second duplicate device shows up in the device list), and when I click connect it hangs on this screengrab saying it's trying to connect, but eventually fails and then just says the device is "not connected".
I've gone through all the existing posts I could google about this issue and none of those solutions helped, and none of those posts explicitly mention this exact issue.
This laptop only has two USB ports so I only consider the Unifying dongle a temporary and unsatisfying fix. Thanks.
MacBook Pro 13", macOS 10.13