I suspect it is wireing, but I'm really curious as to why, after replacing the first solenoid, it immediately worked fine for a month and a half.

New key switch is $100 from the dealer. Are they the only source? Might take the switch out and look/clean inside.