I had that once, on 3.5L Nissan, and fixed it by replacing the solenoid. Was just the classic "old part = intermittent operation, under real driving conditions" scenario.

They way I found/proved it was;

Use the DVOM set to Ohms, but use legit front probes ... Login to read more.