Other than when I restart the mac it sometimes connects, my android devices connects no issues, and bootcamp/VM do so too without problem, yes it could be windows.

I also used to have very slow transmission speeds between the two devices until I changed the mac to 2.4G (from 5G) (PC is wired)