Ich hatte genau das selbe Problem, andauernd virenverseuchte e-mails und hin und wieder ein bounce einer von mir nicht versendeten e-mail mit dem Hinweis, dass die gesendete e-mail einen Virus enth"alt.
Die IP hatte ich in keiner einzigen Mailbox, also hab ich ne whois query abgesetzt und siehe da... chello user... in der Antwort der Anfrage steht dann eine Kontakt-Adresse (abuse _at_ chello.at). Dorthin hab ich einfach die IP und einige der verseuchten mails geschickt (aber ohne Anhang [Blockierte Grafik: http://hades.gothic.at/iforum/images/smilies/biggrin.gif]) und seitdem gabs keine mehr.
Leider hat sich das ganze aber wiederholt und ich bekomme schon wieder von einem anderen chello-User regelm"a"sig Viren. Erneut geschrieben, aber noch keine Reaktion seit ein paar Tagen. Wenn sich das nicht bessert schreib ich nochmal, weil das kanns nicht sein!
Also: probieren und hoffen!