Bom dia,
Por acaso chegou a recriar o diretório do cache do squid? aplicou o chmod 777?
Isso além de desnecessário é perigoso. Facilita que um invasor altere o conteúdo do cache, sem contar que isso é inócuo. Se você criar o diretório de cache com o comando correto ("sudo squid -z"), as permissões dele vão ser criadas corretramente.
também estou fazendo uso do 11.04 e o meu squid funcionou sem problemas...
o cache do meu squid fica neste caminho:
/var/cache/squid
Um abraço.
É uma questão da versão do squid que vc usa. Inclusive em alguns sistemas, "/var/cache" e "/var/spool" são links simbólicos um do outro.