Check your battery voltage while you're cranking and report back. I'm guessing its a battery that's starting to go bad and temperature is affecting it.
Other thing that could be is a starter going back. Usually will be slow cranking after the engine has been warmed up to running temperature.