Este é um problema universal com a configuração automática de Wi-Fi:
Isso acontece no Windows e no Ubuntu e parece acontecer quando uma rede sai do alcance e depois volta. (Desculpe, nenhuma experiência com variações frutadas sobre o mesmo tema)
A única vez que eu nunca aconteceu isso foi em um servidor somente de console sem network-manager
nem wicd
, mas isso foi a minha única amostra para que alguém pudesse ser anedótico.