My two (Swiss) francs worth: Did you use dial-up on this machine previously - if so did you completely remove the settings for that?
In passing I would suggest you upgrade IE to ver. 6.0 as 5.0 is prone to hacking big time - I have seen the effects - not pretty

.
hth