Hola Tato. No tienes malware, es un asunto que solo se presenta en el Chrome. Te recomiendo ir a Google Web Store, y buscar algunos de los AD blocker que tienen. Yo también tuve el problema de la publicidad en la parte baja de la pantalla. Bajé un pop-up blocker, pero fue demasiado, ya que bloqueaba casi todo, incluso las ventanas emergentes, etc. Lo deshabilité y después de un tiempo, comenzó a aparecer publicidad al costado izquierdo, abajo, etc. Uuuf! Desesperante tener que cerrar cada ventana de avisos!. En la página Taringa!, un usuario me recomendó el "AD blocker" y hasta ahora, ha funcionado perfecto!. Inténtalo y me cuentas si todo va bien.
Saludos.