Outlook no configuraría una cuenta de Exchange

1

Tengo Outlook 2003 y cuando quiero configurar una cuenta de intercambio sigo recibiendo un error:

La conexión a Microsoft Exchange no está disponible. Outlook debe estar en línea o conectado para completar esta acción.

Gatura
fuente
Tengo el mismo problema con Outlook 2010. Ninguna de las soluciones que aparecen después de Google parece ayudar.
aalaap