Isso praticamente tem que ser um problema de firewall. Se você inicializar o PC usando um LiveCD, digamos, Knoppix, você pode procurar outros sites? Nesse caso, o problema é o firewall do Arch. Se você não puder, é o firewall da sua rede.
Eu não estou familiarizado com a configuração do firewall do Arch, mas a primeira coisa que eu tentaria é:
service iptables stop
Se isso consertar as coisas, o problema é a configuração do iptables. (Você pode querer reativar o iptables em algum momento, a menos que você esteja protegido por um firewall externo.)