HP Color LaserJet 4500N Toner Cartridge Stuck

No.

Very few printers will print if they're out of toner, even if the colour toner is exhausted and the print job is only black. Replace the empty toner and if this is the only problem, the printer will continue printing.

HP say 2000 pages for a black cartridge and 1300 from the color cartridges.
HP 128A Cyan Original LaserJet Toner Cartridge HP Store UK HP 128A 2 pack Black Original LaserJet Toner Cartridges HP Store UK

You can find the user's guide here which lists all the parts and supplies. Here's the cartridge information from the manual:

• HP Color LaserJet black print cartridge Standard black cartridge CE260A
• HP Color LaserJet black print cartridge High-capacity black cartridge for CLJ4525 models only CE260X
• HP Color LaserJet cyan print cartridge Cyan cartridge CE261A
• HP Color LaserJet yellow print cartridge Yellow cartridge CE262A
• HP Color LaserJet magenta print cartridge Magenta cartridge CE263A

You can use the HP numbers to look for original or after-market replacements.

The error 10.10.01 is telling you that the cyan toner cartridge is missing the cartridge memory tag.
Replace the cyan toner.

Since you have Cyan toner in places where it should not be then the only possible cause is a defective Cyan Toner cartridge. I worked on one just last week where the customer complained about Magenta toner on their prints. I also noticed Magenta toner on the Transfer Belt just as you see Cyan toner on the Transfer Belt. I replaced the Magenta Toner Cartridge and everything cleared up nicely. The Transfer Belt Unit can also cause similar problems but it would not be ONLY one color like Cyan. It would be a mixture of all colors. My bet is replace the Cyan toner and you will be fine. If you have an old empty one just shake it up a bit and try it as well. This might allow you to verify before buying a new cartridge.
Good Luck and Thank You for using Fixya.
Wheatland Services

Don't know about your "primed" toner, but go to Diagnostics and run the PQ test. See what that looks likes. Go to Disable Cartridge Check and swap the black and cyan toner. Run another PQ test. Are the lines still there and are they black or cyan? If they are cyan, the cartridge is bad. If they are black it's not the cartridge. It going to take a tech to look at it.

Hi Mvsantora
If any help I dont know if you got the manual.
I have put a PDF files on my website for you to download.
hp color laser jet 4500n.
Hope it a help to you, You can download from this links.
Just click on the links it will download for you.
http://www.4all2sell.com/pdf/hp-color-laser-jet-4500n.pdf

you need a adobe reader to see this file If you not got a pdf reader you can download it off this link free.
http://www.adobe.com/products/reader/

All The Best: Pineworks

Check the black cover on the pick up assembly under the cyan cartridge. If it is only a fraction too high cyan will not print. Make sure it is clipped in place correctly.

check the locking tabs on the cartridge, sounds like they are not locking down the cartridge.

At a guess you are using recycled toners? If the recycler has not worked out the refilling procedure properly, the problem you experienced with the exploding Cyan toner is common. It is possible in the act of blowing out the loose cyan toner your have used to much air pressure, possibly blowing toner into the laser beam units, or damaging the toner sensor unit for magenta.
A diagnostic inspection, by a technician would be suggested.
Cheers: DeJudge