I know this might sound stupid but have you run the installation disc in the Vista machine?
I ask because I recently bought a new printer. It installed automatically on my macbook, but it would not work on my wife's eee pc which was running xp. The symptoms were the same as you describe but once I ran the disc, it all worked fine.
TN