Saab Dastard,
Have you checked / played with the chimney settings ?
netsh interface tcp show global
and play with those settings a bit (not forgetting to make a note of original settings).
May or may not work, but I've seen Vista <-> XP issues in the past where tweaking those did the trick.