Skip quiver and shutter

Shorty after starting my work car while still at idle it begins to hesitate, skip, jump and act like it is going to stall. During this time if you press the accelerator nothing happens. In 10-15 seconds, it returns to normal running and progresses without difficulty until I stop the engine and restart. If feels like it is running out of fuel but this happens full tank or not. This condition does not appear to occur when it is warm outside, just when it is 45 and below.