Originally Posted by crazydrummerdude
Definitely sounds like a battery problem, but since you replaced it you should check the "snugness" of the wires at the starter. Also, take the top cover off and look at the starter while you hit the button. It might be sparking there as a sign of a loose connection. It's happened to me.
Starter is out in my hand currently. I was hoping for a loose wire at the solenoid, but it was rock tight. Will be cleaning all the connections before reassembly, and wont be replacing anything until further testing. Hoping something as simple as cleaning will fix the problem.