Finally resolved this having waited in vain for Microsoft to update the above.
In the end I went to Control Panel\All Control Panel Items\Programs and Features and then clicked Turn Windows features on or off and deselected Recall. Let it reboot and volia error disappeared. You must do this as an Administrator account.
I have added it back by reselecting after the reboot and Recall is back without the error message, so will see how ths goes.
Hope this helps.
Thanks very much Mr. David and all of you - so far, so good!