I took the car to the shop for the 132000Km service and asked them to take a look at the shifter. In the end, all it needed was some lubrification; no parts were replaced and it works like new.