I had this problem once, the only fix was to re-install IE. Basically, the shortcuts/html links somehow disassociated from IE and you cannot (like you would think) manually reconfigure them.

http://support.microsoft.com/default.aspx?kbid=318378

You might try the repair option first, but I don't remember it working.