Depois de trocar o filtro, a primeira coisa que faria é voltar à oficina e pedir que verifiquem como ficou instalado. Às vezes o filtro é colocado meio torto ou sem encaixar bem a carcaça, e embora não bloqueie completamente o fluxo, sim afeta como entra o ar. O estranho é que você diz que o motor soa normal, então não parece ser obstrução total.
Agora bem, há algo que os outros não mencionaram: alguns filtros novos (especialmente os mais baratos) vêm com uma resistência ligeiramente maior que os originais. Se você passou de um filtro bem gasto para um novo muito denso, é possível que seu sensor de fluxo de ar esteja se confundindo um pouco nos primeiros dias. O computador do carro precisa adaptar a injeção de combustível. Normalmente isso se estabiliza sozinho em alguns dias ou quilômetros, mas se a perda de potência persistir depois de uma semana, definitivamente não é só isso.
Minha recomendação é que você espere mais dois ou três dias dirigindo normal, e se continuar igual, volte à oficina. Peça que leiam os códigos de erro com uma máquina de diagnóstico (se houver algo estranho, apareceria lá). Também confirme que usaram o filtro correto para seu modelo específico, porque às vezes colocam um parecido mas não idêntico.