Hi,
simonneal, and welcome to the forums.
There seems to be a lot of issues with Vista and XP and connectivity, so the first place to start is making sure both computers are using the same work group as well as having the same username and password on both machines.
Is this the case?