If you've cleaned the battery terminals and terminal connectors thoroughly, it is very possible the starter is the culprit. I have had the same thing happen, and the starter was bad. If you can get the starter off, or have someone do so, get it tested (under load) at an auto parts store. Several chains will do this for free. Autozone, Advance, O'Reily's, etc.