Busted oxygen sensor maybe.
Take it to a workshop to get properly diagnosed, such as stechnic.

Also the 2001 onwards wrx does not respond well to performance mods without a tune.
Edit: noticed you have a verso, but guessing that was before the exhaust was fitted?