A primeira coisa que você precisa fazer é tentar descobrir quais softwares seus clientes estão usando para bloquear seu site. (Ou talvez os ISPs deles estejam usando alguma coisa.) Sim, existem muitas possibilidades, mas a primeira para começar é provavelmente o Websense. Mesmo que o Websense não seja responsável pelos problemas de seus clientes, vale a pena ver como seu site é categorizado.
O Websense tem uma "pesquisa de site" que você pode usar para ver como eles categorizam seu site, mas você precisa configurar uma conta e fazer login para acessá-la:
Na página de contato da Websense você pode (sem registrar) verificar como eles categorizam seu site com o SurfControl (outro produto de filtragem que Websense comprou) e você pode solicitar que eles recategorizem seu site se estiver errado: