REST requests fail in Postman with valid X-CSRF-Token header

Same issue encountered in https://www.drupal.org/project/drupal/issues/2795965 → but in the latest recommended version.
Getting this message though provided correct X-CSRF-token.

{
    "message": "X-CSRF-Token request header is invalid"
}