Your starting problem sounds like your battery is stuffed. Get a multimeter across the terminals while someone tries starting it. If it drops below 11V or so it's time for a new one.
Also make sure all connections are clean and good. Though it sounds like you've already done that.
Hen