Male-App in Samsung Galaxy S3 mini ist auch NACH Rückstellung auf Werkseinstellungen noch da!

Hallo ihr Lieben.
Ein Freund von mir hat sich das Handy mit Maleware komplett zerschossen. Das Handy lädt 1000 Sachen gleichzeitig. Unter anderem die Apps "Sexy hot", "Sexy" und "Porn... irgendwas" - nach etlichen Versuchen, die Sachen zu löschen, haben wir aufgegeben und es nach etlichen weiteren Versuchen dann endlich geschafft, es wieder auf die Werkseinstellungen zurückzusetzen - aber die Apps sind ernsthaft danach immer noch da!!!
Wir kommen nicht in einen Boot-Modus und auch ansonsten in keinen Bereich, der uns verraten würde, was wir noch tun können.
Jetzt sind wir mit unserem Latein am Ende.
Weiß von euch jemand, was wir noch tun können?

Genau das geht ja nicht. Es funktioniert nicht, in den Recovery zu booten - wir kommen da nicht rein.
Wir sind nicht sicher, ob wir es riskieren wollen, das Ding in unserem Wlan anzumelden ... dieser Virus ist SO aggressiv, dass wir ihm so ziemlich alles zutrauen.
Er hat sich offenbar in die Werkseinstellungen des Handys reingeschrieben, da es anders ja nicht erklärbar ist, warum es auch nach dem Rücksetzen immer noch da ist.

Der Bekannte (ein Iraker, der alles andere als technikbewandert ist) hat offenbar alles durchgewunken was die App gefordert hat, anders ist das nicht erklärbar. Sie schaltet selbständig das Wlan immer wieder ein und darf sogar verhindern, dass das Handy in den Standby-Modus geht. Ich vermute, dass es eins von den Dingern ist, die beim Installieren sogar Admin-Rechte bekommen .
Das Zurückstellen auf Werkseinstellungen funktionierte zwar, aber, wie schon gesagt, die Apps sind danach dann trotzdem immer noch da.
Wir haben sowohl versucht, in den Recovery-Modus zu kommen, über Lauter-Home-Powerbutton gleichzeitig drücken als auch über erst-Akku-Raus-10-Sek.-Powerbutton-halten-dann-wieder-anmachen.
Lässt uns nicht rein ....

Wir werden es wohl über neue Firmware versuchen müssen - ich hatte auf eine Option gehofft, bei der ich das Ding NICHT in mein Wlan reinlassen muss .... Ich weiß gar nicht, ob es möglich ist, dass mir das Teil mein Heimnetz infiziert, aber irgendwie traue ich einem Virus, der sich in die Firmware installiert so ziemlich alles zu.