If you’ve replaced the fuse twice with the same results, it sounds likely that the solenoid is faulty. They do fail in that way. You could first check the wiring for possible shorts, especially around the connections.
Then if it were me, I’d purchase another solenoid and, before plumbing it in, temporarily connect the wires to it to see if that fixes the problem. I would expect it to. But if not, then you have a spare to take with you in case of future failure. I carry a spare solenoid in my parts locker onboard for that purpose.
If you want to do more trouble shooting first and you have a clamp meter, you could apply 12VDC to just the solenoid and see how many amps it draws. Should be about 790MA when energized. Significantly higher than that and you’ve identified the problem. Or if you don’t have a clamp meter, just apply power to only the existing solenoid through a 1 amp in-line fuse. If the fuse blows, the solenoid has to be bad. Good luck!
John