Remove and clean the Battery terminals again,especially the earth lead,refit them TIGHTLY,spend some time be methodical,it's only a 12volt bat and has to pull all the current to start your car,every loose/dirty connection reduces the performance drastically.Back to basics in this climate I'm afraid.
Rich, January 2010