Miked's solution worked for me too:
run sfc /scannow
from the cmd window running as Admin.

Apparently is replaces DLLs that are wrong. Outlook now sending - happy.