First thing you need to try is to reset the printer. Turn printer off and unplug it. Wait for around 30 seconds before you plug it again.
When this fail, I guess you have to clean some printer area that is connecting with the cartridge you've bought.
If unfortunately, none of this work, this should mean that you've bought a defective cartridge and you have to ask for a replacement from the store you've bought it from.