Hola Antonio,
Es necesario que hagas una desinstalación especial, te pido realices lo siguiente:
Acude a Panel De control
Abre Programas y Caracterizticas
Selecciona Desinstalar un Programa,
Busca Tu Office 2013
Selecciona Cambiar
Se abrirá un menú Selecciona Agregar o Quitar Funciones y Continuar
Aparecerá un menú donde se encuentra en tipo árbol todos los productos instalados.
Selecciona Outlook, Te deberá aparecer un menú desplegable
Selecciona la opción "No Disponible"
Haz Clic sobre Continuar hasta finalizar
Si tienes dudas no temas en preguntar,
saludos