Hiya,
Which search engine are you using (database or elasticsearch)?
Do you see any log messages in either FusionAuth's logs or the database/elasticsearch's?
Dan
PS if you are running in production with 2.5M users and want specific performance help with a guaranteed response time and access to the engineering team, we recommend purchasing a paid edition which includes support. More info here (scroll down to see support options).