As described in the title: I just did the update to Android 16 and since then my Back button of the 3 button navigation (i do NOT use the gesture navigation) is on the left, not on the right side. The option to switch is activated; tried several times to switch that option on/off and to restart the phone, this did not help. This is a major annoying pain.
This was mentioned and acknowlegded in the update topic