It could be because you are on an administration page when clicking on the settings cog. It may be worth you removing all instances of the block from around the site, then browsing to the front page and adding the navigation block there. Then you can get it to propagate throughout all pages?
Blocks
Navigation block not visible on all pages
This discussion has been locked so you can no longer reply to it.