I'm not sitting in front of an XP machine so sorry if my instructions are a little off.
After you click "browse for printer" and you see the name of your computer there, can you just hit "next" or double click it and let windows find the printer for you? Rather than manually type in "HP" I mean?