Hallo Noel,
hmm, wäre es ein Citroen, würde ich zu 95% auf einen defekten Leerlaufsteller tippen - diese Effekte kenne ich so in etwa auch (nur halt vom Cit.Xantia). Dabei weiß ich bis jetzt noch nicht mal, ob ein moderner Impreza diesen Stellmotor auch noch hat! Also wenn Dein MY03 für den Leerlauf einen Extra Stellmotor haben sollte, check ihn mal bzw. reinige ihn, inkl. der Kontakte.
Habt ihr die Lambda Sonde schon mal geprüft?
Sorry, daß ich nicht konkret weiterhelfen kann, vielleicht sind's ja Anhaltspunkte für Dich...
Gruß
Ronny