I had the same problem after upgrading to Windows 2003 Server. I called Microsoft and here is the fix:
Symptoms:
After upgrading from Windows 2000 to Windows 2003 attempting to access a database or data component will result in a '8007007f' or "The specified procedure could not be found" error.
Status:
This is a known issue with some installations of Windows 2003
Workaround:
Extract oledb32.dll from the zip file into these two directories. It's impo
rtant that it be done in this order:
1) C:\WINNT\system32\dllCache
2) C:\Program Files\Common Files\System\OLE DB
3) Reboot the server
Cause:
This issue is caused when the Windows 2003 installer did not update the oled
b32.dll file.
You can dowload the oledb32.dll file here:
http://www.promiseweb.com/oledb32.zip
This is per Malcolm Stewart at Microsoft Developer Support