1. Попробувати на клієнтській машині якийсь livecd, чи то usb-flash-дистрибутив.
2. Дивитись в syslog, може squid при запуску в init-і на щось лається.
PS було подібне firefox 1.5 у вікнах, не хотів ходити через squid (от ніяк), а от гнилий ie міг ходити.
Але я пам’ятаю щось подібне колись було в bug-report-ах bugzill-и, не та збірка вогнелиса мабуть попалася =) .