Prueba con esto:
https://support.microsoft.com/es-es/kb/307545

Y la proxima no se te olvide indicar el "pequeño detalle" de la formateada previa

Openwrt? recuerda que esos equipos usan NAT, si se deshabilita y tienes radius te van a pasar todas las MACS en un portal cautivo o lo que necesites, es decir, es posible pero te lo deja "inservible" para ciertas cosas

De casualidad no habras formateado la pc y le habras puesto un nombre de dominio o grupo de trabajo distinto al que viene por defecto no?

Y la ejecucion a modo a prueba de fallos?
Otra forma de saber es ubicando la clave del registro de windows de RUN y RUNONCE
LOG de hijackthis?

Quedan varias cosas por hacer me parece

Haciendo uso del comando msconfig (desde ejecutar/ teclad windows + r) deshabilita el proceso en la pestaña "inicio de windows". Ademas fijate de ejecutar los antivirus o antispyware haciendo uso de inicio en modo seguro (tecla repetidas veces f8 despues de la carga de la bios)

Intentaste por wifi conectado a una VPN? si, conectado a una vpn te funcionan los videos entonces el problema definitivamente es de tu ISP

Esta como adaptador puente?, es muy dificil decir que puede hacer falta si no explicas como estan configuradas las opciones
w

OSSEC, Splunk...

A ver si entiendo, te conectas por cable de red y con un programa verificas los equipos conectados a tu lan y aparte de la direccion ip de tu pc y la de tu router te aparece otro ip privada?

La default es la 192.168.1.1 mascara 255.255.555.0. Te asignas en tu pc la 192.168.1.2 con la misma mascara y sin default gateway ni dns. Te conectas de manera local al equipo y verificas. Si no funciona, haces un factory reset y vuelves a realizar lo mismo:

http://www.netis-systems.es/Files/others/WF2412/netis_WF2412_User_Manual_V1.0.pdf