Hi, I'm having the exact same problem.
The links are listed in my NavBar Replacements box in the global settings, as suggested above.
Just one thought...I'm unable to add the cpnav_vbagallery.xml file, it keeps coming up with and "Invalid File Specified" message. Could this have something to do with it?
TIA for any help