I would like to let you know, sir, that you were 100% correct on this. The old battery was leaking acid everywhere and it corroded the connection to ****. A good cleaning and some baking soda and water seems to have resolved the issue.
My friend took one look and diagnosed it before I even mentioned it to him. Looks like I learned something new today.
Thanks for your help everybody.<-- That's me, embarrassed.