Could be your settings. Under Tools > Internet Options > Connections TAB have you got "Never Dial a connection" selected. Is your modem a USB job, if so is it set up correctly?
Could be an IE problem and you need to run repair Internet Explorer. Try downloading the Opera browser from click here and see if you get the same problem (or firefox from mozilla for that matter, but I prefer Opera)