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).