In our case (Oracle 10G 64-bit to SQL Server 2005 64-bit), to make the linked server work, we have to install Oracle 10G ODAC (Oracle Data Access Componet for Windows), haven't tried 11G yet But it is probably needed as well. Hope this helps.