Why is Refilled Cartridge HP Q6000A (black), printing grey?

Answer 1

Because someone put grey ink in your black cartridge.

Actually, it is most likely just poor ink that it was refilled with. Try increasing the print quality in the print settings.