Para eliminar esos errores del registro haz lo siguiente:

Reinicia el ordenador en modo seguro.

Ejecuta el
Ccleaner de la manera en que te he explicado y realiza análisis hasta que
no te aparezca nada para limpiar.

Reinicia el ordenador en modo normal y vuelve a ejecutar el
Ccleaner de la misma manera, realizando también análisis hasta que no te aparezca nada que limpiar.
El firewall del Kaspersky, de manera preconfigurada, no te bloquea ningún troyano que circule por Internet; pero sí se puede configurar para que te los bloqueé todos. Como temo que alguno de ellos sea el que te esté dando el problema vamos a hacer lo siguiente:

En el icono del
Kaspersky Internet Segurity que te aparece en la barra de herramientas del Windows (es una letra K cuyo extremo inferior derecho es de color negro y tiene forma de flecha; el resto es de color rojo), pulsando el botón derecho del ratón sobre él selecciona la opción
Configuración... 
En el esquema de la izquierda selecciona la opción de
Firewall, que se encuentra dentro de la rama de
Protección.

Pulsa el botón
Configuración... que te aparece debajo del título
Sistema de filtrado.

Ve a la etiqueta
Reglas para filtrado de paquetes y selecciona todas las opciones.

Pulsa el botón
Aceptar.

Cuando salgas al menú de configuración del
Kaspersky Internet Segurity pulsa primero el botón
Aplicar para que se te apliquen los cambios y luego el de
Aceptar.
Luego realiza un análisis de las zonas críticas de tu ordenador y uno completo y comenta los resultados aquí.