Just when I was preparing to make a post, reminding people of how atrocious bluetooth support is on Linux, the Wifi decided to have a hiccup and stop working for a few secs. You can't make this shit up.
As for bluetooth. It has weird moments when it insists on disconnecting bluetooth headsets every 10 seconds or so. At some points, after I keep insisting, it magically starts working fine. I tried to rule out interference, but that doesn't seem to be the issue. Restarts don't affects things either. Then it decided to crap out on connecting to a bluetooth mouse too.
Meanwhile, booted my Win10 (installed on an external SSD btw, best gadget I have by far), everything worked perfectly.