I reset the router once and reset all the settings. It did work, but once again only for a couple of days.
Here's the specs:
Router: D-Link DIR-615
Laptop: Dell Inspiron 1420 with a Dell 1300 WLAN card. (I think it's the 1300 anyway).
Oh, and the laptop's 32 bit, whereas the desktop's 64 bit.