I don't see it being the starter, if it's the big old style. Most of the time low battery voltage burns the soleniod contacts and makes it stick. You replaced the soleniod and wired it right?
john
__________________
handle every stressful situation like a dog: if you can't eat it or play with it, just pee on it and walk away.