I agree. The ECU will not give a toss if the cat is on the car or not. Try the fuel pump relay this is linked to the coil and therefore if there is a fault with the relay this could bugger up the feed from the coil to the plugs.
Daft-Dubber, December 2008