Yeah, look at battery connections. If there is a whitish colored crud on there, it's keeping starter from getting the full oomph from battery. If so, GENTLY twist the connector. I think it will usually be on the + positive side, the whitish powder that is.
