El reinicio es tal cual dices, sí.
Te recuerdo que para usar el superoneclick tienes que haber sacado la microsd del telefono (si es que tienes una) y haber puesto el modo USB en modo depuración activa. Cualquiera de esos dos factores, si no los haces bien, te podría estar bloqueando el programa. De todos modos el programa tarda cerca de un minuto en rootear.
Si nada de esto funciona, quizás tu ordenador no reconoce bien los drivers del móvil. Yo lo hice con windows 7 y no tuve problema, prueba en el ordenador de un amigo o familiar.