E36 IAC?

A low tech way to see if the cat is your problem would be to pull the upstream O2 sensor and see if it makes any difference.