A mi me pasa lo siguiente:
Antes de poner en el terminal Emulator "SU", si introduzco el comando adb me dice: permisson denied.
Si pongo SU, aparece la # de root y si escribo adb me dice: not found
Supongo que a tí te pasara algo parecido, porque yo también me hice root mediante instant root.
Haber si alguién nos dice si nos falta algo por hacer o como hay que hacer para poder ejecutar el comando adb..
Salu2!