Hi Balmerhon
Very difficult to diagnose over a web forum but....
1. Try 'restarting' the router. Power it off and leave it off for 1 minute, then power it back on.
2. From the desktop PC, can you login to the router's setup page and check all the wireless settings are correct and most importantly switched on. Did you previously have WEP (not very good but better than nothing) or WPA security setup? if so, re-enter the 'key' in the setup page and 'save'
3. On your laptop - Is there a little icon which shows 'wireless connections'? if you hover over it, does it pickup your wireless connection signal? or is it picking up 'joe bloggs' one from somewhere nearby? open the wireless settings - you may have specific program that looks after wireless networks in which case open that. It may be that your laptop is set to 'automatically connect to other networks if it can't find your 'home' signal. You may need to hunt around for this setting, becuase I don't know which program your are using or if it's the inbuilt Windows (I presume you are on XP?) one. Set it to 'connect to Infrastructure networks only - this means it wont hunt for public and/or open networks nearby - only your one.
4. You may need to go back to the router itself and ensure the 'broadcast SSID' tag is on, this is the signal 'identifier' of YOUR wireless network and should have been changed from the 'default' when you first bought it!
give the above a go, there's a lot more that 'could' be wrong, broken drivers, signal interference, incorrect settings, MTU figures and tweaks etc etc, but they start getting a little complex to discuss here.
Hopefully you'll be sorted !
Cheers! DtM! West London & Slough UK!