I have seen routers with problems like this when talking with W7/Vista, the main difference with these OS's is that as well as having the IP4 Stack Loaded by default the IP6 stack is loaded which causes issues.
Try going into your network adapter properties and disabling IPV6, reboot and see if that cures the problem.