Après avoir changé le filtre, la première chose que je ferais serait de retourner au garage et de demander de vérifier comment il a été installé. Parfois le filtre se met un peu de travers ou la carcasse n'est pas bien serrée, et même si ça ne bloque pas complètement le flux d'air, ça affecte comment l'air entre. C'est étrange que tu dises que le moteur a un son normal, donc ça n'a pas l'air d'être une obstruction totale.
Cela dit, il y a quelque chose que les autres n'ont pas mentionné : certains filtres neufs (surtout les moins chers) viennent avec une résistance légèrement plus élevée que les originaux. Si tu es passée d'un filtre bien usé à un nouveau très dense, il se peut que ton capteur de flux d'air se confonde un peu les premiers jours. L'ordinateur de la voiture a besoin d'adapter l'injection de carburant. Normalement ça se stabilise tout seul en quelques jours ou kilomètres, mais si la perte de puissance persiste après une semaine, ce n'est définitivement pas juste ça.
Ma recommandation c'est que tu attendes deux ou trois jours de plus en conduisant normalement, et si c'est pareil, retourne au garage. Demande-leur de lire les codes d'erreur avec un outil de diagnostic (s'il y a quelque chose de bizarre, ça se verrait là). Confirme aussi qu'ils ont utilisé le bon filtre pour ton modèle spécifique, parce que parfois ils en mettent un qui ressemble mais n'est pas identique.