I'm not sure why rebuilding the indexes without running an analyze would cause a problem, could you please explain.
I meant if someone has rebuild the index with drop+create, then you should reanalyze.

Did you have any improvement in performance after analyze?