Eu suspeito que a falta de conectividade que você tem é identificada por isso:
2013/07/01 13:25:38| tunnelConnectTimeout(): tunnelState->servers is NULL
Isso indica basicamente que a conexão com o servidor upstream expirou.
Enquanto o problema está acontecendo, tente se conectar a alguns sites no servidor do squid (use um navegador como lynx
se você puder, mas em uma pitada você poderia usar telnet para a porta 80) e ver se ele expira . Se isso não acontecer, você pode ter encontrado algum tipo de bug no squid, mas se isso acontecer, o problema está no upstream do seu servidor squid. Fique de olho também nos problemas de DNS.
Veja também o aumento do tempo limite de retorno forward_timeout
, especialmente se a conexão upstream for lenta.