This isn't an error, but more of a suggestion. It doesn't have anything to do with the maintenance cartridges-- it seems like it's just a timed "reminder" to keep the head in good order-- My p20000 has said this on the screen for years now-- it doesn't actually trigger anything, and it goes away if you actually do run a powerful cleaning, but it's just an annoying reminder, so don't sweat it.