Yes, way too much fish flopping around here, the trouble should've been found in five minutes....... ...........not like a PCM car with elevendyfortyt wo other things to check.
Once a solenoid has vaporized some of its' internal contact point, it can occasionally not work at one application then go back to working fine. Pull it apart and find the contacts all eroded and pitted to make semi-contact.