Are you using the navigation wizard in Publisher to produce your hyperlinks,
or inserting them manually?

If you are using the wizard, you have probably corrupted the navbar, and the
easiest solution is to rebuild it from scratch.  Go through each page's web
options dialog and uncheck the page's option to be in the navbar so that
each page gets disconnected from the navbar wizard. Go through each page and
delete the navbar. Go to the design gallery and pick a navbar and insert it
on page 1.  That becomes your new fresh navbar wizard control.  Then go
through each page and check the page's option to be in the navbar and the
wizard will add each page to the navbar. The navbar on page 1 should now
display a link for each page.  You then copy the navbar and go through the
remaining pages and paste it. Don't use a Master Page.

DavidF