Boa noite,
No meu Ubuntu 14.04 precisei fazer o seguinte: Abra o terminal (CTRL + ALT + T) e digite o comando abaixo (Será preciso dar sequência com a senha de administrador):
sudo nm-connection-editor
Possivelmente vai aparecer uma tela de conexões de rede atuais. Em seguida, clique no botão Adicionar e escolha Wi-fi (Se este tipo de conexão não existir), defina finalmente o nome da rede wireless na aba "Wi-fi" e na aba "Segurança Wi-fi" defina a senha de acesso e o protocolo exigido pelo seu roteador (Este ponto é primordial, pois se não escolher o protocolo correto, não irá conectar).
Se você determinou DHCP automático no seu roteador (Que determina que clientes novos adotem IPs dinâmicos/aleatórios), basta deixar esta nova conexão também com DHCP automático (Que por padrão, já vem pré-definido). Caso contrário, defina o IP que o seu notebook deverá assumir, assim como o Gateway de referência (IP do roteador). Salve e tente conectar novamente, sem usar o cabo. Se não rolar digite o seguinte, também no terminal:
sudo /etc/init.d/networking stop
sudo /etc/init.d/networking start
Se mesmo assim não funcionar, reinicie o Ubuntu...