When you click on the Customize Toolbar button,are there any buttons listed in the Current toolbar buttons menu ?
Have you tried right clicking a blank part of the navbar (file,edit,view,etc)and selecting Toolbar.
If none of the above works try the solution shown here (should work for all versions)
Bookmarks