Why does my computer not recognize the new ink cartridge?

I have also had trouble between my Windows 7 computer and my wireless HP printer. Deleting the printer from the computer and reinstalling it worked the last time it disagreed about ink.