Prueba a instalar Titanium Backup, y mira que en el arranque (en la lista de comprobaciones) te diga: ROOT: OK