I own computers with both XP and Vista and am able to play starcraft on a local network with both. I don't know what your problem might be, but there are many new security implementations in vista that could be causing it. Hope this helps, best of luck.