print on a Windows XP shared Printer

Hey,
I've got a little problem.
When I try to print off something from my Mac using a USB-Printer which is connected and shared on a Windows XP machine, I always get the same error message : NT_STATUS_NO_MEMORY
The thing I'm printing is basically a self-made test page which contains the word 'Hello', so that I am sure that the nature of the document is not causing this error message.
Furthermore, the printer was found and installed correctly (I think) on my Mac.

I am pretty clueless what this could cause. Therefore any help in this matter will be gratefully appreciated.

Thanks,
Michi001

To be honest, it's always easier to have the printer connected and shared from the Mac, then just install Bonjour for Windows and connect the Windows machines to the printer:

http://www.apple.com/support/downloads/bonjourforwindows.html

That's a good idea,
but my Mac is a laptop and the other one is a Desktop Computer.
But thanks anyway.