At least for Windows, marking a WiFi connection from Public to Private solved a lot of connection issues for me.