Delete the printer from your control panel device list. Unplug the USB power cord from your printer. Wait 10 seconds and plug back in. Turn printer power on and windows should install a new driver.

First check that the new cartridge and make certain you have removed any seals or anything that shouldn't be attached when it's installed.
Next check that it's a genuine cartridge, there are lots of fakes out there and most will not work.