As well as checking the battery connections, check the earth strap is clean and not corroded where it attaches to the engine block.