Hi,
I have the same problem at first.
All you need to do is update the hp driver and you will be fine.
I had a Epson 640 and the hp 3650 is a better printer IMHO.
I also got it shared to a win xp and a win 2000 box with no problems.
You can get the drive update here http://hpinkjet.sourceforge.net/.
Bob