When you did the jumper from battery to solenoid did you do anything with a jumper for ground?
At first sounds like a bad battery (volt meter won't tell much, you need a load tester), but if you switched batteries and got the same results I'd be looking for a bad ground cable from engine to...