Ja tentou desligar aquele "gerenciador de rede" que o ubuntu tem? Eu ja tive vários problemas com ele... Depois de desligar o gerenciador tenta configurar manualmente usando o "ifconfig" e o "iwconfig".