Trata de configurar con "wicd", es fácil y ligero, también intenta conectar mediante la consola y desde otra terminal haz un dmesg y/o un tail, para ver que es lo que está pasando...