Eu tive o mesmo problema quando atualizei para o 13.10 e também não consegui descobrir. Então fui à internet e fiz algumas pesquisas e encontrei um comando que redefine os serviços de rede. Digite este comando: sudo service network-manager restart
. Esse comando interrompe minha conexão de rede e se reconecta automaticamente, como deveria. Eu já atualizei meu kernel manualmente e não tive esse problema desde então (pode ser uma coincidência).
Boa sorte!
~ Gomeazy