În directorul
<unitate sistem>:\Program Files\Common Files\System\Ole DB\
există fişierul sqloledb.dll / Microsoft OLE DB Provider for SQL Server (de exemplu) ? De fapt ce provider te interesează ?

Dacă există fişierul atunci presupun că a fost dezînregistrat provider-ul OLE DB.

Ca soluţie simplistă, instalează SQL Server Connectivity sau/şi Microsoft Data Access Components/MDAC.

În caz extrem încearcă să-l înregistrezi chiar tu.