You named the answer to the problem in the first sentence of the second paragraph. You've been tuning the engine when it was cold. As soon as it reached it's normal running temperature the cold settings were useless. Wait until the engine warms up before tuning it. Makes all the difference in the world.