Why has my Android become half-rooted?
You probably have su installed (the program that allows you to become root) but it may lack the right permissions to run. In this scenario, AVG is probably just checking if su is installed but apps that need root fail to run. You might be able to change the file permission using adb and chmod (I don't know the exact command but may be easy to google for it).