1998 Mazda Protege random gear stick.

What is your question?

Transmission about ready to go? I hope not. I have a '98 Mazda Protege with 115,000 miles, 4cyl auto 1.5L. Seems to be maybe 2x a month I'll turn it over and if I get to around 25 mph it'll rev and redline and not want to shift into 3rd. If I continue driving for about 5 or more minutes it'll shift fine, but I've got to go s l o w. If I stop, turn it off turn it over again it'll drive fine. Haven't taken it to a mechanic yet but I fear the worst... Any insight is appreciated!