Don't know if any of this helps,
It's one of those things where you need the PC in front of you. What happens if you right click the system tray icon and try to connect there.
Is the router security enabled ? Have you entered the key on the laptop.
Was it XP or Vista ?