Please follow the method provided below and update us with the results.
Method 1: Fix problems with programs that can't be installed or uninstalled
Method 2: Try installing the program in clean boot and check.
To help troubleshoot error message, you can start Windows Vista or Windows 7 by using a minimal set of drivers and startup programs.
This kind of startup is known as a "clean boot." A clean boot helps eliminate software conflicts.
How to troubleshoot a problem by performing a clean boot in Windows Vista or in Windows 7
Please note: After the troubleshooting, make sure to boot your computer to normal mode by following the step 7.
For more information, refer to the link:
I am having trouble connecting to Kies.
Can you give me some tips?
Let us know if it helps!
Restore file related to the error Getting an error "not connected to the internet" while trying to install Samsung Kies from Recycle Bin
Do not delete files which you have no idea what they are unless you are a geek. If you or your family members have deleted a file related to the problem Getting an error "not connected to the internet" while trying to install Samsung Kies, you can restore it from the recycle bin. But if you have already emptied your Recycle Bin, you can use a free data recovery software to recover the related file. This method works only if this file worked properly before you remove it.
System Restore - Getting an error "not connected to the internet" while trying to install Samsung Kies
System Restore can return your PC's system files and programs to a time when everything was working fine, potentially preventing hours of troubleshooting headaches. It won't affect your documents, pictures, or other data. Please back up important changes(files, documents) before you perform system restore.