A ver todo lo que te dice la gente está muy bien y puede ser verdad pero tiene pinta de que tu equipo pertenece a una botnet.
Que es esto? Estas son redes que usan los spammers para mandar spam desde otros ordenadores (a los que se llaman zombies) por eso tu pc está enviando mails a direcciones que tu desconoces y alguna que otra estaba errónea y te ha rebotado el postmailfailed.
Lo que yo haría es lo siguiente
Lo primero pasarle un
Antivirus Online con Active Scan:
http://www.pandasecurity.com/spain/h...ns/activescan/
Y nos dices a ver si te reporta algo.
Luego desinstalaba el Avast! pues aunque en su momento era bueno, ultimamente está dando muchos fallos y a la vista está que te ha infectado.
Te recomiendo Panda Cloud, para mi el mejor
antivirus gratis al estar conectado a la nube todo el tiempo tiene una capacidad de detección muy buena pero tienes muchos otros donde elegir.
http://www.cloudantivirus.com/es/
Pruebalo y nos dices que tal te fue!!
Sino te funciona, seguimos intentando mas cosas.