Ich würde in folgender Reihenfolge vorgehen:
1.) Virenschutz (nur einen, viele hilft hier nicht viel) installieren bzw. aktualisieren.
2.) Spamfilter mit AOL gemeinsam einrichten. Ruhig darauf hinweisen, daß AOL nicht der günstigste Anbieter ist und besonderer Service erwartet wird.
Bei mir funtioniert der AOL Spamfilter relativ gut, was ich einmal als Spam markiert habe, kommt nicht wieder (manchmal verschwinden so allerdings auch wichtige Sachen, wie z.b. Mahnschreiben von Nutzlosanbietern

).
Ich nutze AOL z.Z. allerdings sehr wenig (unter 100 Std/Monat).
Bei dem anderen Provider habe ich einen "intelligenten" Spam Filter, den ich selber einstellen muß. Die meisten unerwünschten Mails fange ich weg, wenn ich Mails mit Begriffen wie Viagra, Sex, google.com etc. sperren lasse. Spamer wollen doch was von Dir und da können sie gewisse Schlüsselbegriffe nicht vermeiden.
3.) Rechner neu aufsetzen oder neue E-mail Adresse benutzen (beides nur, wenn Anderes nicht hilft).
Ansonsten: Total Spam freies Internet gibt es nicht. 1-2 Mails pro Tag muß man wohl hinnehmen. Zumal, wenn die Adresse eh wenig genutzt wird.
Ein wichtiger Tipp noch:
Niemals Anhänge bei unerwünschten Mails öffnen! Sonst möglicherweise