É preciso desconectar o link (físico ou virtual). Apenas derrubar a interface não funciona. Após a replicação das alterações temporárias do identificador de interface (Linux e Windows).
Eu não posso tentar isso aqui, mas acho que para o wifi é o mesmo, ou seja, se você estiver conectado a uma WLAN e se conectar a uma WLAN diferente, o identificador de interface temporário também deve ser alterado.