Not sure if this is the connector you're talking about, but here is one. Found it on another thread on this forum.
http://www.electricaladvantage.net/4l80esolenoidmasterkitwinternalharness.aspx
Also, I've heard rumor about the ignitions switch in the column causing issues like yours. Google...