Então você felizmente desativou o firewall, ok, mas mudar de WPA para WEP parece assustador!
Desativar o WEP seria uma das primeiras coisas que tentaria depois de desativar o filtro MAC ... Você também adicionou os telefones MAC nos filtros? Eu não conheço o Galaxy S, mas verifique se não há configurações de proxy definidas ...