Where are CiviCRM's date preferences actually used?
There are actually (at least) two places where you can change the formats. One is where you described, the other one (that affects most of the displayed date formats e.g. in the contact tab) is available at >>Administer >>Localization >>Date formats.

Below is a screenshot of settings we usually use for German language environments.