Hola Camilo:
Las configuraciones de las que habla fue en el Exchange? en un firewall? o en donde?
Si es en un firewall verifica que tengas una política para este
Por otro lado paraciera que es el navegador ya que mencionas que son certificados los que contienen errores, pero si es en general dudo que este sea el problema
comentamos cuales son esos cambios que hiciste y asi enfocarno mas en donde esta el problema
Saludos
Marcial Espitia