If you are using an Apple Printer Utility prior to version 2.2, that installs with the LaserWriter 8500, you will experience the issue you are describing.
Apple Printer Utility 2.2 is available only as a custom install from the LaserWriter 8.5.1 installer on the LaserWriter 8500 CD, or can be downloaded from Apple Software Updates.
The Apple LaserWriter Software folder is installed at the root level on your hard drive.
This article can help you locate the software update mentioned here: