Any chance that he's running WEP, while you're on WPA? This tends to be the problem most of the time.