when was the last time you changed the gas filter?, probably whats happening is dirt is settling in the filter overnight and shutting off the fuel, until it gets washed away.
sounds like a fuel problem. it can be the fuel filter or diry injectors. everything moves slower when cold so that may explain on why it only happens then. try a fuel injector service this time and see if that helps