There's actually an option that allows you to specify which phrase to use for the navigation and even so it's not the one mentioned above.
If you look at Gallery Options you'll see it. You can either specify a different phrase, or edit the phrase with the specified title.
It's xengallery_media_tab by default if memory serves me correctly.