Please post a link to your gallery so we can respond.
If this is vbulletin install and your talking about links in a
vb header or navbar you can fix those links in those respective templates but lets see your url and I can make an official determination.