Blown or melted solenoid usually indicates high load from the starter or low voltage from the battery causing amperage to exceed the rating. Loose connections or loose/corroded ground wire can do the same thing, if connections are good you might want to have your starter checked.