Are you connecting through lan or ugh dial-up? I have seen IE do strange things like this before and have reran internet connection wizard generally located in C:\Program Files\Internet Explorer\Connection Wizard and this has fixed them.

John