So prior to the theft of the Cat, the car did not have issues with the Engine Light. Is that correct?
The Cat was replaced along with 3rd party sensors and since then problems with the Engine Light.
Points to something not right with the 3rd party Cat parts
I would replace the Cat with a B&M cat, from Ebay .. £75, and the rear sensor too, £37, you have tried everything else, i think it is worth risking another £75 - £110 just for peace of mind.