O network.negotiate-auth.trusted-uris
deve ser .thecompany.com
ou server37.thecompany.com
, não .dc.thecompany.com
. Seu servidor não estava na lista de URIs confiáveis e o Firefox nunca tentou usar a autenticação Negotiate.
Por motivos de segurança, eu também ativaria o SSL (HTTPS).