Outlook no se conecta

Hola,
como estan tengo un problema y no entiendo que pasa ni como solucionar, estoy en una empresa tengo conexiones de red y tengo problema con mi outlook no se conecta osea nop puedo enviar ni recibir pero lo raro es que tengo internet y todas las confiraciones estan bien, esto ocurrio desde que cambie de proveedor, que puedo hacer?