Buenos días.
La solución, creo, no es entrar en el bucle de ir desinstalando el Outlook, de comprobar configuraciones, de hablar con soporte, no. La solución es más simple: es pedir que te den de baja de la blacklist porque no eres un productor de spam. Esto lo tendría que hacer el servicio que te cobra por tener el correo, en este caso @telefonica.net, pero no es así. Parece que les cuesta entenderlo o es difícil llegar a quien verdaderamente tiene la llave de la solución. En mi caso, no sé si ha sido el tiempo o que entré en la web Spamhaus y les informé de que mi IP estaba en una lista y no era productora de spam. Al dia siguiente el problema se había solucionado. Sigo creyendo que con la asignación dinámica de IP's se entra en numeraciones que están o han estado en listas negras. El proveedor tendría que arbitrar qué hacer en estos casos, un simple correo diciendo que no eres spam es suficiente, eso sí, tiene que ser un correo corporativo, no particular (si no no hacen caso),