amigo los virus no afecta los telefonos con plataforma java, solo afectan a los symbian que son los nokia. El problema puede ser causa de alguna caida u otra cosa.
Pero para que salgas de dudas puedes formatear la memoria ya que dices que no te los elimina el antivirus y veras si en realidad es un virus el que te esta generando este problema, de seguir asi tendrias que pensar en hacerle un full flash.