Not sure about the tranny thing--might be a worn shift cable?
But I will comment on the starter.
I have a 95 altima and the starter was hit and miss. Unhooked the wire from the starter and hooked a voltmeter (positive lead) to the small wire going to the starter to check to see if ignition signal (when key it used to try to start car) was getting to the starter at a time when the starter was not starting. Negative voltmeter lead to grounded body frame. The voltage signal to the voltmeter will be small--a few volts as key is turned to start. If signal is going to the starter and starter is not doing anything--change the starter.
Hope you followed my gibberish--too much coffee this am
Friday, September 10th, 2010 AT 9:46 AM