Does your car have an alarm and immobiliser fitted?
I had a problem similar to this, took it to an auto electrician, he said the alarm could be draining the power away, he fitted a crank relay and I haven't had a problem with it since, it costed about $60