Algumas suítes de "segurança da Internet", como McAfee ou Norton, têm módulos de bloqueio de cookies integrados a elas e podem, como resultado de alguma falha ou atualização, bloquear todos os sites em vez de específicos.
Verifique o firewall ou a suíte de antivírus que você está usando para ver se eles estão bloqueando o acesso dos cookies aos seus navegadores.