Em primeiro lugar, certifique-se de não ter o capslock ativado. Depois disso, tente novamente. Se isso não funcionar, tente fazê-lo com o utilitário wifi-menu. Eu acho que é instalado automaticamente no Ubuntu, mas não tenho certeza. Digite wifimenu "your wifi-interface-name
. E tente isso. Se isso não funcionar, não sei o que será.