Also, Problem gelöst. Ich habe jedoch sicherheitshalber, da ich davon ausging dass das Getriebeöl 9.5 Jahre alt war, obwohl der Wechselintervall 5 Jahre ist, eine Getriebeölspülung machen lassen. 470€ in der freien Werkstatt. Getriebe schaltet wieder wunderbar. Wenn man den Fehler nicht finden kann wie es bei mir der Fall war, dann hilft wohl ein Getriebeölwechsel / Spülung weiter.
Danke an alle für die Infos/Tipps!