If Printer Sharing is on and you change the computer name, print jobs sent from a client computer to the shared printer queue will fail until the sharing computer is restarted.
Note: This document applies to Mac OS X 10.2 through 10.3.9.
Any time you change the name of a computer that has printer sharing turned on, restart that computer as soon as possible. Print clients should reselect the printer in Printer Setup Utility or Print Center, checking for the new computer name in the Host column.