I recently updated Samsung Kies to version 2.0.0.11014_49 and the software was no longer able to connection to my Samsung Galaxy S running Android 2.2.
The error message displayed was that CEUTIL.DLL could not be found.
The solution was to locate the CEUTIL.DLL and RAPI.DLL files:
C:\Program Files (x86)\Common Files\Samsung\DeviceService
They are called _ceutil.dll and _rapi.dll.
Copy them to your Samsung Kies directory:
C:\Program Files (x86)\Samsung\Kies
Now rename them to remove the underscore from the beginning of the file name.
Restart Samsung Kies and you should now be able to connect your device.