After installing Security Update 2005-003 or Mac OS X 10.3.9 Update, you may see that a printer shared by Windows Sharing has a new name. Specifically, underscore characters (_) will be replaced by actual spaces.
This name change may prevent some Windows computers from printing. To resolve this issue, go to the Windows computer and re-add the printer.