Mozila System Tools 16.3846: ¿malware o virus?

Muy buenas a todos, requiero de vuestra ayuda para un problema que me parece que se está extendiendo.

El problema en cuestión trata de una especie de malware o algo por el estilo que me bloquea el acceso a Facebook, Wikipedia, Youtube y Yahoo desde cualquier dispositivo. Aportaré capturas de pantallas del problema en este post.

La cosa es que desde hace un par de días (3 a lo sumo) cuando intento acceder a unas de las páginas citadas anteriormente, me salta una página un tanto extraña que dice "Please download and install this softeware to continue web surfing" y pide descargar un archivo bajo la excusa de que es una archivo para mejorar la seguridad blah blah (por supuesto no he descargado nada). También puede salir la misma página pero diciendo que en lugar Firefox es Microsoft el que dice que te descargues cosas. Y también salta mucho lo de pedirte certificado de seguridad para acceder a esas páginas. 8ADJUNTO LAS FOTOGRAFÍAS)





Y esta otra: http://i59.tinypic.com/4tnb5f.jpg

Mi navegador es Firefox y pensé que sería un problema de algún fallo de seguridad, pero da igual el navegador que use que ocurre lo mismo. Descargué Chrome y ese "problema" persiste. Pensando que tendría algún virus o malware en el PC, le metí varios análisis con MALWAREBYTE y AVAST. Todos ellos sin ningún resultado. Mi ordenador está limpio.

Lo alarmante de esto es que me está sucediendo exactamente lo mismo en todos los dispositivos que tengo conectados a la misma Network (4 Pcs en total y 1 tablet). He estado investigando pero prácticamente no hay nada (de ahí que parece que es un malware bastante nuevo). El único sitio que estaba siguiendo hasta la fecha es aquí en el hilo de asistencia de firefox:

https://support.mozilla.org/en-US/questions/1007352?utm_campaign=questions-reply&utm_source=notification&utm_medium=email&page=3

Me huelo que lo que sea que haya entrado está en mi ¿ROUTER! Así que pido ayuda para solucionar esto. Es posible que malwares o virus accedan a un router? Es posible "formatear" un router? la solución pasa por tirar este y comprar uno nuevo?

Llevo 3 o 4 días desesperado con esto ya.
Muchas gracias de antemano por las respuestas

Un saludo