We are having a similar problem. Trying to create a linked server in SQL2000, to an Oracle server, using the MSDAORA.DLL as the OLE DB provider.
Here is our error when we try to connect to the linked server:
OLE DB provider 'MSDAORA' reported an error. (Microsoft SQL Server, Error: 7399)
Thanks in advance for any ideas.