1. Sticky Kick-down switch
2. Voltage issue due to bad or corroded connections at solenoid, kickdown switch or relay. Also, check ground points for same condition.
3. problem with the relay.
Based on my experiences over the years. The fact that the overdrive work suggests to me that it is still functioning. When one of mine went out, it was abrupt rather than intermintent to no function.