Xerox 8500 phaser prints brown tint

SOURCE: Color printing problem~only green, yellow, blue

The TekColor correction options provide simulations of different color devices. Automatic is the default correction for general image processing. Use the following table to determine what option you want to use.
TekColor
Description
Automatic Applies the best color correction to each graphic element: text, artwork, and photographs Office Color sRGB Display: Approximates the colors on a computer display.
sRGB Vivid: Produces brighter, more saturated colors than sRGB Display. Press Match SWOP Press: Matches specifications for Web Offset Publications.
Euroscale: Matches Fogra glossy paper specification.
Commercial: Approximates U.S. commercial press target.
SNAP Press: Matches specifications for Newsprint Advertising Production. None Applies no color correction. Use with other color management tools, such as International Color Consortium (ICC) profiles, ColorSync, or the PANTONE Color Chart for the printer. Black & White Converts all colors to shades of gray
From the workstation, select the color correction in a supported driver.
Microsoft Windows 98 SE / ME / 2000 / XP/ Server 2003 / NT 4.x Operating Systems (OS):

NOTE: Some of the color corrections are grouped under Office Color or Press Match.

1. Within an application, click [File] from the toolbar, and then select [Print] from the menu. The Print window will be displayed.
2. Click on the [Properties] button located on the top, right of the window. The Properties window will be displayed.
3. Click on the [TekColor] tab.
4. Select the required color correction.

1. Within an application, click [File] from the toolbar, and then select [Print] from the menu. The Print window will be displayed.
2. Click on [General], and then select [TekColor] from the pull-down menu.
3. Select the required color correction.

1. Within an application, click [File] from the toolbar, and then select [Print] from the menu. The Print window will be displayed.
2. Click on [Copies and Pages], and then select [Image Quality] from the pull-down menu.
3. Select the required color correction.

SOURCE: Xerox Phaser 8500 color issue

In all honesty, I suspect the print head has some bad jets on it.
Xerox will not warrany it since there is the presence of non xerox ink in the print head.
When you have tried as much as you have with the maintenance cycles. I would suspect a bad printhead.
When the jets become blocked to the point where you cant get all the colors sprayed onto the drum, you get mismatched colors.

SOURCE: How to turn off the cleaning page feature in Xerox Phaser 8500

Actually what is happening is your machine is going into the power save mode and staying there for a long time.
What happens then is you get a full warmup. When the machine warms up, it will turn on the compressor and drain the resivour because Xerox wants a "fresh": supply of ink in the print head.
Its excruciatingly expensive and wasteful.
Here is something that can help. I am not sure you can completely disable the energy save mode. Thanks Al Gore...
NOTE: To save energy, the printer enters a power saver, low-energy consumption mode after a predefined period of time since its last activity. In this mode, most printer electrical systems are shut down. When a print job is sent to the printer, the printer enters the Warm-up Mode. You can also warm up the printer by pressing the [OK] button on the Control Panel.
If the printer is going into Power Saver mode too often and you do not want to wait while the printer warms up, increase the length of time before the printer goes into the Power Saver mode.
Modify the timeout value:

1. Press the [Up] or [Down] arrow button on the Control Panel to select [Printer Setup] on the Display Screen, and then press the [OK] button.
2. Press the [Up] or [Down] arrow button to select [Printer Controls], and then press the [OK] button.
3. Press the [Up] or [Down] arrow button to select [Power Saver Timeout], and then press the [OK] button.
4. Press the [Up] or [Down] arrow button to select the required timeout value (30 - 240 minutes), and then press the [OK] button.
   
   NOTE: Select a larger timeout value to extend the length of time before the printer goes into the Power Saver mode.
   
   
5. Press the [Up] or [Down] arrow button to select [Exit], and then press the [OK] button to return to the Main screen

SOURCE: xerox phaser solid ink laser printer is

Most likely a bad print head.
Not properly sensing the ink in the print head .

SOURCE: I have a xerox phaser 8500. At startup it states

How could this be helpful with 2 thumbs up? The printer in question is a solid ink printer, not a laser printer. The ink is in solid sticks, not a cartridge full of toner.

Sometimes, the ink sticks get jammed up in the chute. Poking at them, sliding them up and reseating them may solve your issue. If you're using non-Xerox ink, it may not be registering that there is ink due to the improperly shaped sticks. However, I believe you would be getting anothe error if this was the case.