Very odd server issue

Try turning off the windows firewall on a computer joined to the domain to see if that fixes any thing. (shot in the dark)</br></br> I assume they host the database?