OK, it's the firewall.
"Local Network Connections" was enabled, but File and Printer Sharing was not, so that was changed.
XP also seems to think that it didn't have the printer's driver, even though the computer prints using a USB cable, so I reinstalled the printer driver.
Everything is working as expected now. Thanks for your help!