'Refurbished' runs out of ink, according to printer?


'Refurbished' runs out of ink, according to printer?
I bought a 'refurbrished' cartridge, with all colors, on ebay.  After only a few printouts, the HP 5520 is telling me it's out of ink in each cartrdige.  
This makes no sense, since they are obviouly full!
How do I tell my printer that, yes indeed, these cartridges have ink in them?
Often the quality & reliability of non HP ink is not as good as original. The printer could be having a hard time getting an accurate read on the ink levels.
Although I am an HP employee, I am speaking for myself and not for HP.
Twitter: @Ciara_B_HP
Read More: The other 3 answers