Unless the fuse is loose or corroded in it's holder, I can't see how it would give an intermittant contact. The fuse is either good or bad!

Try the solenoid and if the new one doesn't work you'll have to check each item directly.