1 quien sabe, si es virus el antivirus no te va a ayudar, éstos detectan más que nada malware. Suena a SoD, prueba flashear por odin el último firmware (previo respaldo de tu información y apps)
2 el ace viene con poco espacio interno. Cosas q te van llenando la memoria: whatsapp, facebook, twitter q estén instalados de sistema; actualizaciones de apps del sistema que se instalan a memoria interna, a pesar de que la app ya esté instalada en la memoria de la ROM; apps duplicadas en data/local. Se arregla con gestores de apps root (titanium backup, link2sd) que permiten pasar apps a la tarjeta sd e integrar las actualizaciones y dalvik cache al sistema, puedes particionar la tarjeta sd para usarla como extensión de memoria interna, lee los tutoriales.
3 montaste system y data desde el recovery? Te sigue administrando los accesos root?
Todo tiene solución, si no buscas, no encuentras.