Leva tempo pras "últimas versões" chegarem ao Ubuntu. Isso nem sempre é um problema, já que a distribuição tem como objetivo maior a estabilidade.
Se você precisa MESMO de alguma funcionalidade do squid 3.4, pode procurar algum PPA, ou ainda compilar a partir dos fontes (não é tão difícil).