It's entirely possible - two of my machines run Vista and I have zero issues with interoperability both with each other and with my XP machines, so far as boxing goes.

What sort of problem are you getting?