Since you say it didn't run for a while, I wonder if you tried to clean/sand the electrical terminals on the battery and the starter. It might be preventing full battery potential to reach the starter... It happened to me once, and after cleaning the contacts, the starter turned much better with the same battery.
Phil