This is a known issue, and it has been reported to Apple Engineering. The issue was found to be with the AppleShare Print Server software. A fix for this issue may be in future versions of Print Server software, however, there is no known date when this fix may appear.
You have to choose between having the server run Apple Telecom software or AppleShare Print Server software.