In Mac OS X 10.3 or later, when using Printer Setup Utility to add a printer shared by a Windows PC, a dialog box appears, requesting you to enter the username and password of a Windows user who has access to the printer. This username and password is used each time a document is printed to the printer, making all print jobs coming from this computer appear to be generated by the same Windows user, regardless of which Mac OS X user is actually printing.
However, if the Windows user's password is changed on the PC, printing will fail because Mac OS X is still trying to use the old password. When this happens, the Mac OS X printer status will display the message, "ERROR: Connection failed with error NT_STATUS_LOGON_FAILURE."
Delete the printer in Printer Setup Utility, and then add it again with the updated password.
This document will be updated as more information becomes available.