I would double check all the electrical connections between the battery and the starter. Don't assume - remove, clean and secure each one.