Check/clean the battery/cable connections
Oh that was another thing I was gonna say, the battery connections are smothered in red grease. Could this be the issue? I have never seen this before. I have heard of putting a small amount on to prevent corrosion but they are both completely packed.
