You know...that is really crazy because it should have worked. Try it again and see what happens. I went searching really quickly around the internet and on that site and those are the same exact directions I got when I rooted my tablet.
I think mine also rebooted with the Uberoid over and over again until I tried again. I think it was the part about the "figure what device you have" that threw me off so many times.
If that doesn't work, a reboot should bring back the original Android OS you had.