Prueba a pasarle esta herramienta on line de Trend Micro:
http://housecall65.trendmicro.com/
O prueba a seguir estos consejos:
http://www.forospyware.com/t83633.html
En cualquier caso, me parece que es de impresentables, hacer lo que ha hecho Telefónica, sin comunicarte previamente que iba a tomar medidas, si no dejabas de spamear, o que pasaras algún antivirus a tu máquina.
En el peor de los casos, habla de nuevo con Telefónica, para que te liberen el puerto, y que nuevamente te confirmen si eres tú quien manda los correos no deseados.