Hi, I'm Sudipto. Welcome to JustAnswer. I'm reviewing your question now, and will post back with your reply ASAP
Do you have the old cartridges with you?
OK, install the old cartridges and then, power off and on the printer, let me know if the error message changes or not?
Thanks, ***** ***** are getting the error message for the new and old cartridges, it means the problem is with the printhead of the printer. Now, remove the cartridges and then, clean the contacts on the printhead with a cotton swab and IP alcohol, until the contacts are completely clean, reseat the new cartridges and let me know, what happens?
Taking the printer back to the store will not help, as the warranty period is over, please try the steps, which have suggested and suggest you later then, take decision, what you want to do?