Acabei encontrando a origem desse problema executando nmcli c , que retornou uma lista de todas as conexões Wi-Fi disponíveis.
A conexão em que eu estava foi destacada em verde com o nome MyWifiName 2 . Por algum motivo, a lista incluía duplicatas da minha rede wifi MyWifiName , MyWifiName1 e MyWifiName2 .
Então, tentei executar nmcli con down id "MyWifiName 2" , o que funcionou.