aunque este post, ya tiene tiempo, quize postear para confirmar lo que usuarios anteriores publicaron. En mi caso tambien el pfsense tambien estaba lento y no permitia navegar, y el la State Table Size estaba oscilando entre 95 y 100% y no me permitia ver detalles de dicha tabla. Usamos el comando pfctl -d y ciertamente bajo el porcentaje de la State Table Size, pero ese comando lo que hace es desabilitar el filtrado de paquetes, por ende, le daba libertad a todos los usuarios de ingresar a las paginas que quisieran, tuvimos que habilitar el filtrado de paquetes otra vez con pfctl -e, y el squid comenzo a filtrar otra vez, pero continuaba lenta la navegacion y la state table size seguia al 100%, pero mientras estaban desabilitado el filtrado, si pude entrar al detalle de la tabla, y nos percatamos cual era la ip que estaba haciendo mas consultas. Dicho esto, se desconectó la computadora que tenia problemas y bajo el porcentaje de la state table size, y se normalizo la red, por lo que, en este caso toco hacer lo que recomendo bellera (revisar el comportamiento de las computadoras en individual, sobre todos las que cambiaran su comportamiento habitual).
