Trojaner-Board - Android Spam von meiner e-mail adresse

Hallo,

benutze seid längeren keinen PC mehr, hab ein Samsung Smartphone (Android 5.0) & Tablet(Android 4.4 - könnte jetzt auf 5.01 updaten).
Eine Zeitlang war Ruhe (mehere Wochen lang), aber seid gestern wurde meine e-mail adresse wieder als Spam-mail-absender benutzt :-(. Habe jetzt massig nicht zustellbare e-mails bekommen (Mail Delivery System). Die meisten e-mails gingen an Andressen, welche ich vor längeren mal angeschrieben hatte (z.B. ebay anfragen ect..).
War das ein Trojaner, der auf "gesendete" Objekte gegangen ist? Dann wäre die Frage, wie konnten sie an die Daten rankommen? Z.B. über YouTube Videos (wäre jetzt das einzig kritische, was ich mir vorstellen könnte?)
Was ich gemacht habe bis jetzt:
#1: Benutze jetzt die 1&1 e-mail App, anstatt die Android "mail app"
#2: Password ist geändert (11 Zeichen lang, benutze groß-klein schreibung, zahlen und zeichen, kein bekanntes wort)
#3: Avast hab ich schon die ganze zeit drauf, seit ein paar Wochen hab ich noch eingestellt, das ich eine Pin eingeben muß, wenn ich mein e-mail postfach öffne.
#4: Avast scannt ja in regelmäßigen abständen. Hatte auch mal die f-secure app drauf, hatte auch nix gefunden.
Könnte das Tab noch auf 5.0 updaten.
Sonst noch etwas was ich machen könnte, oder wie man sowas verhindern kann (außer nicht mehr zu surfen? :-) )?
Die e-mails wurden nicht von einen Smartphone/Tab gesendet (deutet auf jedenfall der e-mail header hin).
Oder muß ich jetzt einfach abwarten bis die Welle vorüber ist?

Huihh text ist doch länger geworden als gedacht..
Schonmal vielen vielen Dank für's lesen und im voraus für eure Antworten :-)

Gruß,
Ben