Are you using wireless connection or wired ?
If wireless what is the make and model of the wireless you are using also is it USB, PCI ?
If wired then check that your network card is running the most recent drivers for Vista.
The Dlink router itself is not dependant on your OS, did you have this issue before changing to Vista ?