Каким именно способом вы воспользовались? Можно либо SuperOneClick, либо UnlockRoot.
Внимательно читайте описание - там есть некоторые нюансы.
