Samsung Galaxy S2 — SGS2: Apps können nicht instatlliert werden.

Die Beschreibung hört sich wirklich komisch an... Also auf Anhieb fällt mir leider nix besseres ein als ein Hardreset des Geräts (Löschen aller Daten/Einstellungen...).

Ich würde als erstes mal alle Dienste deaktivieren, die nicht unbedingt notwendig sind, vllt liegt es ja wirklich an Kaspersky.

Gibt es sonst Probleme mit dem Handy? Abstürze von Apps oder Reboots? - Wenn ja, dann würde ich sagen, dass vielleicht ein Flash-Baustein nen Defekt hat.

Ansonsten würde ich das Handy rooten, sofern es das noch nicht ist, ein Nandroid-Backup machen und das Gerät testweise zurücksetzen. Sind die Probleme dann passe hast du dir wohl irgendwas im Android System zerschossen, allerdings kenne ich diese Fehlermeldung nur von der SD-Karte, wenn dort Dateisystemfehler vorliegen.
Dort hilft es über Windows eine Fehlerkorrektur durchzuführen, allerdings dürfte das mit dem internen nicht möglich sein, zumindest mit der Systempartition. Nichtsdestotrotz kannst du es mit dem restlichen internen Speicher versuchen, vllt wird die Installationsdatei dort zwischengelagert. Einfach USB-Debugging einschalten und erst dann via USB an den PC anschließen, dann erhälst du den Ordner "sdcard" und "sdcard_external" (wenn du ne microSDHC drin hast) als eigenständige USB-Laufwerke. Dann mal bei der internen Partition die Fehlerkorrektur ausführen und das Handy neu starten.

Backup + andere Firmware flashen + Backup wiederherstellen