(1) I have seen this problem before, but never with WinXP with Service Pack 2. Is your laptop OS up to date?
(2) Some wireless adaptors have trouble seeing access points if the beacon is turned off. Is your AP broadcasting its SSID, or is it running silent? If your AP isn’t broadcasting, you might want to enable the beacon and see if that resolves the issue.