Interesting problem. It sounds like your classic electrical fault of a 25 year old car. Before springing for any new parts, I would check all of the connectors for corrosion and proper seating, same with any grounds.
Here is one tale of a similar problem.
https://www.renntech.org/forums/topic/20004-92-tiptronic-wont-shift-properly-really-need-help/