Tente outra ferramenta de gerenciamento de rede. Eu também tive um problema com o meu WiFi no meu PC.
Eu instalei wicd network manager em vez de network-manager-gnome .
Vá para Ubuntu Software Center , procure por "network manager" e você encontrará wicd .