Talvez o otimizador esteja materializando a consulta de contagem (burro, concordo). É um tiro no escuro, mas você tem esses privilégios?

• grant query rewrite to youruser;
• grant create materialized view to youruser;