não está claro se este é um problema de firewall. a menos que você tenha instalado algo que bloqueie conexões de saída, não consigo pensar em nada em uma instalação padrão do leopard que mata a navegação na Web dessa maneira.
Primeiro, verifique se, no painel de preferências de compartilhamento, você desativou o compartilhamento da Internet. esse serviço às vezes faz coisas engraçadas na navegação na web.
segundo, verifique se sua conexão está funcionando quando você está tendo problemas. tente pingar www.google.com para ver se funciona. tente então fazer o ping 8.8.8.8. Se o www.google.com falhar, mas o 8.8.8.8 não, você tem um DNS ruim. mude para o link ou algum outro DNS público.