LookupError: unknown encoding: cp65001 when system locale is set to UTF-8

[tkafka]

Running Brigadier produces this error:

Traceback (most recent call last):
  File "<string>", line 339, in <module>
  File "<string>", line 168, in main
  File "<string>", line 24, in status
LookupError: unknown encoding: cp65001

Windows locale settings:

[lnu]

I had the same issue with powershell but running it with a plain cmd worked.

[fcrespo82]

I have the same issue and running with plain cmd did not work. How to fix this?