Battery. I had the exact same problem, and after checking everything and taking the solenoid to the dealer to find out it was good, I was stumped.
I unhooked the neg wire on the battery and hooked the neg charger cable directly to the frame and the pos charger cable to the battery the problem...