This problem is caused by a Java component. To fix it, you need to go to Start > Control Panel and open Java. From there, go to Advanced tab, scroll down the page until you find Perform Certificate Revocation Checks and make sure that Do not check option is selected. Click Apply and try to open Kies Air again. It should work.