page links not working in some browsers

I have a very strange problem - I have the RockMusic theme installed and when in certain browsers, when I click the page links in my menu, it takes me to an error page, where it appears 'http' has been added after the URL for some reason? I can't find any help on this