Verifique se a sua conexão de rede tem o mesmo nome que o seu SSID.
Eles são coisas diferentes, o SSID é o nome que aparece no menu quando você se conecta e é o nome que você escolheu para a conexão. No entanto, no menu 'Editar conexões', o que aparece é o nome da conexão de rede e não o nome esperado. Portanto, verifique se você não tem conexões chamadas 'conexão com fio 2' ou 'conexão com fio 4' (o Ubuntu dá nomes aleatórios como esse). Se você tem um daqueles que você não conhece a proveniência de, em seguida, clique em editar e verifique se ele tem o nome SSID da rede que você deseja se livrar. Se você encontrá-lo, exclua-o.