What error message is displayed when you try to access secure sites? Is it just addresses that start with https:// ?
If you click Help, About Internet Explorwer, what level of cipher/encryption is reported (eg 0bit/128 bit etc.)?
You don't happen to own a SafeCom/Conexant chipset based modem/router do you?