Para solucionar esses problemas, é imperativo que você execute VACUUM ANALYZE na tabela entre as etapas de solução de problemas para ver o que funciona. Caso contrário, você pode não saber exatamente o que mudou onde. Então tente isso e execute novamente primeiro e veja se isso resolve o problema.
Os próximos passos a serem executados (executar a análise de vácuo e um caso de teste entre cada um) são:
ALTER TABLE lead ALTER COLUMN email SET STATISTICS 1000;
Talvez isso resolva. Talvez não.
Se isso não resolver, dê uma olhada na visualização pg_stat:
SELECT * FROM pg_stat WHERE table_name = 'lead';
Por favor, leia o seguinte cuidadosamente e veja o que você pode ver que está errado no pg_stat;
http://www.postgresql.org/docs/9.0/static /planner-stats.html
EDIT:Para ser muito claro,
vacuum analyse não é toda a solução de problemas. No entanto, ele DEVE ser executado entre as etapas de solução de problemas, porque, caso contrário, você não pode ter certeza de que o planejador está levando em consideração os dados corretos. 
