Устанавливали как сервер - значит, наверно, sysvinit.
Служба действительно значится как остановленная в веб- интерфейсе, хотя стоит галочка "Запускать при загрузке системы".
Пробую перезапустить:
[root@proxy ~]# /etc/init.d/squidmill restart
Service squidmill is not running. [PASSED]
Starting squidmill service: [ DONE ]
Итог тот же