Publicidad en Windows XP

Acabo de adquirir un nuevo ordenador con Windows XP y me
he llevado la sorpresa de que aperecen continuamente unos
mensajes de publicidad que te remiten a una dirección de
correo electrónico (www.byebyeads.com) en la que te
ofertan, previo pago, un programa para evitar esta
incómoda publicidad.

He supuesto que al descargar todos los archivos de
actualizaciones críticas desde Windows Update se
resolvería el problema, pero no ha sido así.

Mi pregunta es la siguiente:
¿Cómo es posible que Microsoft no ofrece de forma
gratuita este producto a sus clientes?

Es posible que haya una solución que yo desconozco, pero
me ha extrañado mucho que haya una empresa que negocia
con una vulnerabilidad de Windows XP.

Gracias