So I got the same problem with psql on Windows 11. Changing lc_messages to en-US in postgresql.conf (found in the PostgreSQL data folder) didn't affect anything.
I've made a system-wide environment variable LC_MESSAGES and set it to en-US and that did work!