Symptoms sound like an intermitent O2 sensor problem, since at cold start it is closed loop, than at full throttle it would go into closed loop again.
Would not hurt to scope it.