After checking the Show Navigation tree checkbox, have you then defined the menu entries on the Navigation tree tab of Navigation?
Are you using a theme that includes the Navigator? All the default themes in 2.5.3 now do, but earlier versions didn't, and if you are using a custom theme you may not have the widget defined in the index page.