Пришло обновление squid на CentOS и потихоньку начали вылезать проблемы.
Почему то любые клиенты (IE, ff, Opera), работающие на Win XP, через непредсказуемое время перестают работать с прокси.

Скачал последнюю версию, собрал, тестирую.