Buenas. Supongo que no tienes un router con firewall, o en este los puertos determinados están ya abiertos (vamos, si antes de instalar el kaspersky funcionaba bien es así).
Así que te habrás instalado el kaspersky internet security, que a parte de antivirus tiene firewall. Por lo tanto tienes que abrir los puertos que usen tus aplicaciones en el firewall del kaspersky.
Para ello ves a firewall->configuración del firewall (todo esto dentro de la ventana del Kaspersky).
En sistema de configuración clica sobre configuración y lo que viene ahora es un poco lioso de explicar, pero tienes que añadir la aplicación que desees, con su puerto de uso y su red.
Lo de la PS3 también será algo del firewall del KIS, pero no sé.
Como opción última, y seguramente no aconsejable, puedes desactivar el firewall, y dejar el de Windows. Pero seguro que alguna otra persona de este foro te puede ayudar.
¡SUERTE!