Only production server is producing error “The HTTP request is unauthorized with client authentication scheme 'Basic' …” for Basic authentication

Question

We have run same code on multiple servers and only on our production server the authentication results in:

The HTTP request is unauthorized with client authentication