Estava de bobeira e resolvi instalar o Fedora 12 pra ver a diferença entre ele e o 11... Tirando o problema da instalação de pacotes por qualquer usuário, também deu prolema com o Squid. Fiquei louco, afinal rodava bem no 11 e porque não agora no 12? Bati a cabeça e fucei até encontrar a resposta... estou postando meu squid.conf final caso alguém se interesse.

Não esqueça de antes de tudo (caso tenha outra configuração):

# service squid stop
# cd /var/spool/squid
# rm -rf *
# squid -z
# service squid start