Hello my name is***** do not rate until we are finished. I look forward to assisting and am very sorry to hear that you are having this problem. I want to warn you that it is possible you will need to replace a part in order to fix this. There are a few different things that can cause this and a couple different parts so we would need to troubleshoot to find out for sure. Is it a genuine toner cartridge and not compatible or refilled? If you are not sure where did you buy it? How old is the printer?
When is the last time the drum was replaced? Does the old toner cartridge do the same thing?
Can you put the old one back in to see if it says not compatible as well? When was the drum checked and by who? Normally they need to be replaced once every 2 years. But I suspect you may have gotten a defective cartridge the easiest way to tell is put the old one back and see if you get a compatibility error or not.
Ok from what you just told me it sounds like the replacement you got is defective. I suggest returning it and exchanging for another. Let them know what happened and normally they will exchange it for you. If the machine was the problem the old cartridge would have given you an incompatible error instead of an empty error.