Ok, problema resolvido.
O problema está relacionado a dispositivos Bluetooth antigos emparelhados com meu laptop. Para alguns desses dispositivos, verifiquei o sinalizador "Use seu celular como dispositivo de rede". Desmarcá-los ou simplesmente remover o dispositivo pareado resolveu o problema.