El proveedor OraOLEDB.Oracle no está registrado en la máquina local

Tuve el mismo problema después de instalar el cliente Oracle de 64 bits en Windows 7 de 64 bits. La solución que funcionó para mí:

1. Abrir un símbolo del sistema en modo administrador
2. cd \oracle\product\11.2.0\client_64\BIN
3. c:\Windows\system32\regsvr32.exe OraOLEDB11.dll