Nenhuma das soluções acima funcionou para mim no Ubuntu 14.04
O que funcionou:
- Remova sua conexão de banda larga (clicando com o botão direito do mouse em Network applet > Edit Connections)
- Reinicializar
- Adicionar conexão novamente
Isso funcionou para mim.