Hallo,
ich fahre genau wie du auch einen 2001er Impreza und hatte schon ein ähnliches Problem. Bei mir war die Lambdasonde defekt. Es kam auch die Kontrollleuchte immer wieder außerdem war der Verbrauch ca. 2l höher und ich empfand die Leistung lag nicht voll an. Ich tippe darauf, dass es bei dir auch die Lambdasonde ist - die Werkstatt kann das doch mal überprüfen.
Heckspoiler hab ich zwar dran, aber der war schon drauf als ich das Auto gekauft habe. Ich bin mir aber sicher das du hier jemanden findest der dir darüber genauer auskunft geben kann. Es passen meiner Meinung nach die Heckspioler bis MY 05 dran, da das Heck beim Facelift ja nicht verändert wurde.
Grüße Manuel