Eu tive o mesmo problema depois de instalar o cliente Oracle de 64 bits no Windows 7 de 64 bits. A solução que funcionou para mim:
- Abra um prompt de comando no modo de administrador
cd \oracle\product\11.2.0\client_64\BIN
c:\Windows\system32\regsvr32.exe OraOLEDB11.dll