Router make and model, version of Windows on laptop and desktop, any anti-virus/internet suite software or third-party firewall installed on either/both systems? Is the desktop connected with a cable? Leave it connected if so, at all times. It won't prevent the laptop connection, except for a specific set of circumstances and that can be remedied.
When you say `created a network` - do you mean in Windows Vista Network & Sharing centre?