Je dirais: "Elle avait l'impression d'avoir été là très souvent." Comme c'est le même sujet, tu peux utiliser l'infinitif (ou l'infinitif passé). Avec un sujet différent, tu conjugues le deuxième verbe (par exemple, "Elle avait l'impression qu'il avait été là...") et donc ta phrase est correcte.