Para comprobarlo instala alguna aplicación que necesite permisos de super usuario, como por ejemplo: CPU master, ES Explorador, Link2SD, SetCPU, Titanium backup...
Si al instalarlas y abrirlas te pide que le des permisos de superusuarios y se los puedes dar, eres root.
Si ya has probado eso... No se en que puede estar fallando, intenta el tuto paso por paso, quitando la batería cuando lo ponga, conectando el móvil al PC cuando te lo diga y después de haber pulsado donde ponga. Otra cosa no se me ocurre...