I had the same error, and it was solved using your advice, thank you for that.
Though: The parameter "Allow In Process" was unchecked after installation. The creation of the linked server worked, but queries using the linked server failed. I dropped the linked server, marked active the "Allow In Process", recreated the linked server and after that, the Query succeeded. Weekend saved :-)
Regards, Anne Evert-Nielsen