Very strange. Have you tried deleting the old links and then, when you relocate them via Google, enter them again into your favourites list?
There are a number of sites dedicated to Internet Explorer which you can find via a search engine.Microsoft.com has its own IE site for example .What OS do you run and what version of IE?
Best of luck.