Mac OS X has built-in support for internet connection sharing through the settings as in the following screenshot: 
This works very well with other Macs, but I'm having problems connecting to such a network using Linux. I tried all combinations of configuration, double- and triple-check the WEP password but could never get an IP address. In a last effort I also tried without encryption, but still couldn't get my Linux box connect to the network.
I don't know if Windows has the same problem. Now I'm suspecting two things. Either I misconfigured something in my Linux installation, or OS X is doing something smart and makes it difficult for non-Apple devices to use the network (I also tested with an iPhone, it connects very well, unsurprisingly). Now what is wrong? What do I have to do?
