Delete Outlook Certificate Cache, To fix this, you must delete the cached copies of the old certificates from your computers.