I've seen horror stories abound about printing on Mac OS X Tiger. After my upgrade, things worked fine until I had to move the printer to a new server. I removed the old printer and set a new one up exactly the same, except on a different Samba server. I could not print to it at all -- I got an NT_STATUS_LOGON_FAILURE error message.
I finally figured out what was going on. I was only using Apple's GUI for adding printers, and it was forming the device URI like this:
smb://Workgroup/Server/Printer
Since I just have a workgroup, the proper URI is:
smb://Server/Printer
The only way I found to easily fix it was to go through the CUPS interface at http://localhost:631/. I modified the printer I had created, changing its URI as above. Because I use a PPD file to describe my printer's capabilities and not one of the built-in types, I selected Raw/Raw Queue (en) while completing the CUPS' Modify Printer task.
Mac OS X Hints
http://hints.macworld.com/article.php?story=20050516165257519