Did you try with this custom options to reduce the squid dns cache?
negative_ttl 10 seconds
negative_dns_ttl 30 seconds
positive_dns_ttl 6 hours
dns_timeout 30 seconds;
for testing purposes you could reduce the times for all to 10 seconds or less and try what is happening.