does your engine warm up like normal? if it doesn't then the thermostat is stuck open and that could cause a P0128 code. i've never heard of that causing an O2 sensor issue though