You need to do it using FrontPage. I've got FP2000. Go to File, Open Web, click on the Web Folders icon on the left. Where it says Folder Name type in the name of your website eg http://www.mywebsite.com then click on Open. You'll be prompted for your User Name & Password, enter those.
Once the website has finished loading, go to Tools and select Recalculate Hyperlinks. Agree to whatever the message says. Wait until it finishes.. can take quite a few minutes if your website is large.
While it's doing its thing there will be a red stop button showing in the standard tool bar (the tool bar that also has the cut and paste icons). Once the red stop button has turned to grey, go and look at your website in your browser. You might need to refresh your browser to see the text on the buttons.
hope it works for you, Amelia