What host name you changed? If you only changed the host name of your workstation, it should not affect the Internet access...
I guess the real issue might be that you did not get a proper DNS setting for your workstation, so you cannot browser the Internet. While MSN works because MSN software talks with the MSN servers using IP address, which does not need DNS.