Al final conseguí arreglar el vírus. Para ello, lo que hice fue rootear la galaxy tab con Odin, después instalé CM security, Stubborn Trojan y Link2SD. Le pasé los dos primeros varias veces (con el WiFi enchufado para que detecte todo lo posible) y por último, y una vez localizado el virus base (en mi caso estaban en el kernel), y debes ser root para bloquearlo/borrarlo. Con Link2SD hice eso último y ya, como nueva. Espero haberte ayudado.