New Windows laptop fails to print to Mac-shared printer

Question

I prevoiusly had a shared HP DeskJet 5900 shared from my PowerBook G4 to a Toshiba Windows laptop via Bonjour. The printer was set up as a generic Postscript printer and printing worked fine.
I replaced the PowerBook with a MBP C2D and the Windows laptop with a Sony Vaio, and this same printing arrangement no longer works. Setting up the printer in Windows goes fine. The Bonjour printer setup assistant finds the shared printer just fine, and set-up appears to succeed, but printing from any Windows app fails with the error message, “Printing failed because an error occurred.”
What am I doing wrong?

Answer 1

…On the VAIO, are you still creating the
printer as a Generic PS? I've seen problems when you
add the Windows driver for the printer instead of
setting it to PS (the Mac does the conversion so it
is recommended to leave it set this way).
Yes, it’s Standard/Generic Postscript, although I also tried setting it up with the appropriate printer-specific Windows driver with the same result.
It might be worth checking Console in the MBP to see
if there is a better explanation as to what is going
wrong. The cups error log may be helpful (providing
the spool file is getting to the MBP).
Good idea. Unfortunately nothing shows up on Console. I suspect the connection is failing entirely on the Windows end.
However, the connection does work on the file-sharing level. In a Windows Explorer window, I can successfully browse \\[Mac name]\ and see the printers as well as shared files