Weird network issues with Lion
Make sure you don't have any network proxy settings - you might want to try creating a totally new 'location' in System Preferences -> Networks, select AirPort, click Advanced, then make sure that none of the Proxies are checked.