Details needed, what exactly happens when you try to connect? Are you talking about the WiFi connection? Does it see the wireless connection? Did you check for newer drivers for the laptop, chipset, BIOS and wireless card?
Some wireless cards have issues with some WiFi standards. Try changing the security on the gateway settings just to test it out.