Hello John,
I searched the knowledge-base for your device and found THESE SOLUTIONS for Replace Toner Message on the Phaser 6510.
I installed new toner and it still says my toner needs to be replaced. How do I fix?