Gennerally speaking, things that happen only when cold are by their nature, enviornmental. I'd go with the fuel system first. Dirty fuel filter, semi-bad sensor somewhere etc.
A lifter going out should get worse when it heats up instead of better. You can "mask" that by using a different motor oil etc, but this sounds more like fuel or bad input into the computer via a sensor.