My first guess would be that the fuel trims were skewed by whatever conditions were present as part of whatever required the cylinder head to need replacing.

A new t-stat and closed loop allowed the system to correct the fuel trims.

Tom Login to read more.