What is the wireless chipset?
One way to find out is to run dmesg
as root and inspect the output of the command (there are other ways, but I know my way around dmesg and it is my favored tool).
Some wireless chipsets can be problematic under Linux. Broadcom, for example, has only recently started to make Linux drivers available to the community