Tienes instalada en la ROM alguna aplicación de SuperUser no? Que es la que gestiona los permisos Root dentro de Android...
Sorry si son preguntas chorras pero es para poder averiguar qué es lo que pasa, porque lo normal es que sí que fueras Root...
¿Y que ROM has instalado, la Stock deodexed que pone en el primer post?