This certainly sounds like the starter has taken a dump, but before replacing the starter/solenoid, it would be prudent to inspect all battery connections and battery condition under load. While you are at it, have the alternator checked also. If everything mentioned above checks OK, time for a starter/solenoid replacement.
