Ese error se debe a problema con Windows, por lo general causado por algun virus que afecto previamente al sistema, y daño los permisos de archivos, los permisos del registro, y posiblemente tambien el Microsoft Installer produciendose problemas al instalar o desinstalar un programa.
puedes intentar los siguientes pasos, si tienes suerte podria solucionar el problema...
Pasos Previos:
1 - Reinicia los Permisos de Archivos: http://www.tweaking.com/content/page/reset_file_permissions.html
2 - Reinicia los Permisos de Registro: http://www.tweaking.com/content/page/reset_registry_permissions.html
3 - Reparar Microsoft Windows Installer: http://www.tweaking.com/content/page/repair_msi_windows_installer.html
Luego:
1 - Desinstalar la actualizacion: KB2918614.
2 - Desinstalar Skype completamente, en caso de problemas para desinstalar usar esta herramienta: http://support.microsoft.com/mats/program_install_and_uninstall/
3 - Instalar Skype desde su instalador completo: http://www.skype.com/go/getskype-full
4 - Volver a instalar la actualizacion: KB2918614 mediante de Windows Update.