Reading back over the post - I think what you're calling the 'solenoid' - that you replaced, I call the fender-mounted starter switch. Same piece if it had big starter/hot battery connections to it.
So, if jumping didn't help your battery's probably ok. If you've replaced the solenoid/fender-mounted starter switch then that piece should be ok. Sounds like it's the starter. Best I can do I think.
So, if jumping didn't help your battery's probably ok. If you've replaced the solenoid/fender-mounted starter switch then that piece should be ok. Sounds like it's the starter. Best I can do I think.