mas que un problema de virus yo pensaría en un troyano que puede haberte robado los datos (usuario/contraseña) de tu cuenta de hosting y que alguien mas al tener acceso ilimitado lo usa para enviar publicidad aprovechando que esa cuenta de correo nunca la usas.
hiciste un escaneo en busca de virus con el AVG... eso significa que no tienes un antivirus instalado, actualizado y residente tipo NOD32, Kaspersky, otro, mucho menos un antispyware y un firewall que no sea el de WinXP
.