Сделал аутентификацию в домене для squid через керберос в ubuntu16.04. Изменения в конфиге, относительно дефолтного, минимальны:
auth_param negotiate program /usr/lib/squid3/negotiate_kerberos_auth -s HTTP/squid.home.lo
auth_param negotiate children 200 startup=10 idle=10
auth_param negotiate keep_alive on
acl auth proxy_auth REQUIRED
http_access allow auth

При этом, в лог ложится большое количество TCP_DENIED/407. Например, при заходе на ya.ru, в лог ложится:
1465151447.251  33921 192.168.1.101 TCP_TUNNEL/200 2339 CONNECT mc.yandex.ru:443 mitiok@HOME.LO HIER_DIRECT/2a02:6b8::1:119 -
1465151447.255  32988 192.168.1.101 TCP_TUNNEL/200 1313 CONNECT mc.yandex.ru:443 mitiok@HOME.LO HIER_DIRECT/2a02:6b8::1:119 -
1465151447.318      0 192.168.1.101 TCP_DENIED/407 4074 CONNECT mc.yandex.ru:443 - HIER_NONE/- text/html
1465151447.536    275 192.168.1.101 TCP_MISS/302 579 GET http://ya.ru/ mitiok@HOME.LO HIER_DIRECT/2a02:6b8::3 -
1465151447.562      1 192.168.1.101 TCP_DENIED/407 4046 CONNECT ya.ru:443 - HIER_NONE/- text/html
1465151448.141      1 192.168.1.101 TCP_DENIED/407 4074 CONNECT yastatic.net:443 - HIER_NONE/- text/html
1465151448.147      0 192.168.1.101 TCP_DENIED/407 4074 CONNECT yastatic.net:443 - HIER_NONE/- text/html
1465151448.152      0 192.168.1.101 TCP_DENIED/407 4074 CONNECT yastatic.net:443 - HIER_NONE/- text/html
1465151448.289      0 192.168.1.101 TCP_DENIED/407 4074 CONNECT yastatic.net:443 - HIER_NONE/- text/html
1465151449.670      0 192.168.1.101 TCP_DENIED/407 4078 CONNECT www.yandex.ru:443 - HIER_NONE/- text/html
1465151449.966      0 192.168.1.101 TCP_DENIED/407 4098 CONNECT www.tns-counter.ru:443 - HIER_NONE/- text/html
1465151450.376    152 192.168.1.101 TCP_MISS/200 2250 POST http://ocsp2.globalsign.com/gsorganizationvalsha2g2 mitiok@HOME.LO HIER_DIRECT/2400:cb00:2048:1::6810:18d8 application/ocsp-response
1465151450.466    431 192.168.1.101 TCP_TUNNEL/200 3513 CONNECT www.tns-counter.ru:443 mitiok@HOME.LO HIER_DIRECT/2001:6d0:4001::2 -
1465151450.503      0 192.168.1.101 TCP_DENIED/407 4098 CONNECT www.tns-counter.ru:443 - HIER_NONE/- text/html
1465151450.769    243 192.168.1.101 TCP_TUNNEL/200 712 CONNECT www.tns-counter.ru:443 mitiok@HOME.LO HIER_DIRECT/2001:6d0:4001::2 -

Почему не срабатывает аутентификация на некоторых запросах? Как чинить?