Ok folks, having a bit of an issue that I can't quite figure out. I'm just doing general troubleshooting and believe this is a general issue that applies to most vehicles (i.e. not Vx specific)

Background:
I live in Florida, always warm, recently however we've been hit with a cold spell and temperatures dropped a bit to 50's. This is when the problem first appeared.

Observations:
The vehicle does not start when sat overnight. It takes many tries to get it started and it eventually does. I hear one single click (as if the battery was dead) and that's it. After repeatedly trying to start it with key in ignition, it finally fires up - cranks real fast and strong. This problem gets better during the day if the vehicle sits for about an hour or less. Otherwise, it will do the same thing: one click... and nothing. Recently, this problem is getting worse. On one of the mornings it took me literally 5 minutes of screwing with it to finally get it started.

Other:
The battery is Diehard Gold just recently (6 months) installed. The last time I had symptoms like this my battery contacts needed cleaning. I cleaned them again this time and re-lubed with dielectric grease. Didn't help. I tracked the wire from the battery to the starter. The only thing I see is I have a P/S leak and possibly a coolant leak dripping down on the cables on the driver's side. But the cables are insulated and have plastic wrapping on top of that... not sure if the fluid will get through that and even then... whether it will inhibit electrical current getting to the starter.

So this is what it is, the symptoms are almost identical to when the battery contacts are oxidized and don't let the current get to the starter... except that's not the problem.

Anyone can point me in the right direction before I start taking things apart?

Many thanks!