Problemas con conexion a internet

Buenas! Recientemente formatee mi portatil HP que tenia w10 de hace poco pero hubo un problema al formatear y tuve que volver a W8 para ir luego a W8.1 , no se si hice algo mal o me falta alguna cosa por hacer pero ya me ha ocurrido que ciertos programas o juegos (por si algunos los conoce: Java, Wakfu, Curse Voice, DS3 Tool) a la hora de instalarlo o buscar actualizaciones me dice que hay un error con la conexión de internet, he buscado ese mismo error en cada programa y nada, quite el firewall, la proteccion antivirus pero sigue igual y no se como solucionar ese error, alguna idea?

PD: Acabo de tirar a instalar el Kaspersky y el error pone: Compruebe la configuracion de su conexion a internet y vuelva a intentarlo.

Debo actualizar algo? no entiendo nada