Bumping an old thread here as I have a very similar problem and I hope some of you can help me.
When it is warm outside, the car starts just fine, just shy above 1second. When it is cold outside the car takes a little bit longer to start.
I have yet to check the alternator and battery (both are original), but I'm thinking that if it was, then shouldn't the delayed start occur even when it's warm? So, that's why I think it might be something else, not too sure though.
This weekend I'll test out the Alternator and battery to see if they are working good.