If it was a 6.0, I would think you have a leaking HP oil pump outlet (STC) fitting or blown dummy plug or injector o-ring. I've had the dummy plugs and STC cause intermittent hard starts hot OR cold, but not necessarily both. Login to read more.