UPDATE:

I had the trans oil, filter and gasket replaced yesterday. The shop also flashed the trans computer. The car drove better instantly. Shifting form 3rd to 4th was like before. I think the ECU needs to re-adapt to driving behavior again before it becomes optimal again.