IE very slow to open but no problem afterwards

I have a Gateway running XP Media Center. Lately, it takes a long time (>2 min) to open Internet Explorer (either first time, or open a new page). But once the page is open, it is pretty normal to do any internet related things. Any idea? Thanks.