Like mentioned above, it may not be the soleniod. It can be a valve, the soleniod, something wrong in the converter itself, or wiring to the soleniod.

It would be tough for us to suggest a route to fix it, a trans shop diagnosis is probably the best suggestion at this juncture.