Sounds like a driver problem.
At least it is getting there, you can probable rule out any SAMBA issues.
My co-worker had an issue with Suse 8, and printing to
winxp. Long story short, it turned out to be a perl script
file was not executable, just rw. What a pain that was to debug.
I would try to trouble shoot the linux driver a bit.
probable not much help.