Its possible. You said you replaced the ICV, but is it operating correctly? The codes that come up are saying the O2 sensors are bad? If the O2 sensors are bad the DME doesnt know what's coming out of the engine and can't adjust the air fuel mixture correctly.