How are you assuming that you already have root enabled? If you have fapman, check the installed package list (all category including hidden libraries), I think you don't think you would see rootsh there.

If its asking for password while doing sudo then maybe you have some other app such as sudoser or something but not rootsh. Geto rootsh and problem should be solved.