Então galera, descobri o problema, parece que é o firestarter que esta bloqueando minha conexão. Agora como eu não sei, eu nunca fiz nenhuma modificação nas regras e eu só estou conseguindo usar a internet com ele inativo. Alguém tem alguma idéia do que pode ser?
Valeu!!!