Hola de nuevo, vengo a actualizar el problema.
Resulta que después de probar las soluciones que me dieron y ya harto de la publicidad, decidí apagar el PC y usar mi celular. Para sorpresa mía, abro Google Chrome y aparece la misma publicidad que en mi ordenador. Una página con letras rusas llamada Traffic.ru (que al averiguar en Google, se trata de una página de publicidad).
Mi celular y mi ordenador no han tenido contacto físico desde hace más de tres meses, es decir, no los he conectado mediante USB o ningún otro tipo de cable/aparato en ese lapsus de tiempo.
Lo único que comparto entre mi celular y mi ordenador es mi cuenta de Google y mi Facebook, además de algunos archivos Office provenientes de mi Universidad, los cuales son confiables.
Eliminé todos los Malware que SpyBot detectó, además intenté el método de Click Derecho -> Eliminar. Sin resultados (no me dio la opción)
El problema es muy extraño, no entiendo por qué tendría el mismo problema tanto en mi aparato móvil como en mi ordenador siendo que los archivos de los que sospechaba en mi PC es casi imposible que se encuentren también en mi celular (Sony Xperia Z1 - Android).
*Adjunto Screenshot de mi celular en el momento en que apareció la publicidad.
*Le envié un correo a la empresa Traffic.ru para intentar solucionar el problema, sigo esperando respuesta, aunque lo veo difícil.
*Busqué cualquier archivo relacionado con Traffic.ru en mi computador, sin resultados.