Windows Server 2003 comes with Enhanced Security Configuration for Internet Explorer. It will not let you navigate to sites that are not defined as trusted. You can turn this off by going to add/remove programs. clicking on Components and removing the Enhanced Security Configuration component.
If this does not fix the issue, you should check for any add-ons to internet explorer. Also Highjack This is a good tool to check for viruses or malware.