If Avast Anti-Theft fails to install Rooted, you might try using Edify Update.Zip for ICS or Jelly Bean. I have a Brand New Samsung Galaxy S4 running Android Operating System 4.2.2 and Edify for Jelly Bean does the trick (even though I have one release newer than Jelly Bean, the problem might be that your phone is NAND Protected).