I used to have the same problem. But after reading somewhere on the net (can't remember which website) I turned on the Guest account on the Windows XP machine. After that I had no problem accessing the printer from my Ubuntu -- Buffalo Soldier