Problemas con el Android

Hola amigos, fijate que reinicie mi android a valores de fabrica porque tenia unas aplicaciones que se instalaban solas (aplicaciones no deseadas) y pense que se trataba de un virus o algo parecido. reinicio mi android a valores de fabrica y me sale un mensaje que dice: "System UIDs inconsistent" y también el problema persiste instalando con las mismas aplicaciones no deseadas. tambien me salen errores como VPN, com.android.systemUI, etc.. Espero sus respuestas amigos.