error message: remove and check ink cartridge on right

The printer had been printing fine & then I got the above error message. I tried removing the cartridge & reinstalling it, but still the same. I installed a new cartridge & that printed fine for about 30 sheets but now I’ve got the same message again.