I had a problem similar to this on my 97se.
I ordered the shift brace for mine and cured the problem. Also had to replace the shifter seal. Thing is when I checked the shaft itself you could wiggle it around. It had lots of play in it. Get the brace if all else fails.
Sent from my SM-G950U using Tapatalk