Sorry for resurrecting this, but it is a top result on google and this might help someone. I had the same problem with brand new K toner cartridge for Kyocera TASKalfa 265ci.
TLDR: The RFID board responsible for reading toner cartridge chips needed to be replaced
Basically each toner has a chip sticker that has a count of how many times it has been used. After certain preset amount it will report toner empty even if it still has some toner left, that's normal. What is not normal is when it is reporting toner empty with brand new toner cartridge. The error was reading: Toner is empty [K]. I also tried to remove the cartridge completely or remove just the chip sticker, the result was the same as with brand new. The RFID board that reads and modifies count in those chips is a strip located under the toners. It could be accessed without any tools. Once I replaced that one, the new toner got recognised and calibrated. The board costs around 70+ GBP new but I bought the whole Kyocera compatible printer for parts for 60 and got the board from there. There are many models of Kyocera that use the same parts, and there were about 15 other models that used the same RFID board, so I was lucky to find one that has been smashed and sold for parts. BTW, some repair guy that came quoted 1,300!
KK