You mentioned a message about a non-compatible cartridge. If the cartridge is indeed compatible with your printer and your printer is indeed compatible with your OS, I'd think either the cartridge or the driver was faulty. You mentioned using driver scanner programs. I'd avoid these at all cost. You don't need them. They won't find a better driver than you can find yourself on the manufacturer's web site. If you printer is an HP, you go to HP for that printer driver directly and not pay for some software to find it for you. I would download the latest driver from HP. I'd uninstall the current driver and any software for that printer and re-install it with the downloaded driver. If it fails to accept a cartridge that you know is compatible, your issue is more likely one with hardware.
...and, there's a nuisance popup claiming I can't use HP 28 color cartridge. It's only $4 cheaper than the HP58 or 57, but I think has to be connected to one or more of these .NET updates. I seem to have all of them now in my Add/Remove, incl 4, and 5.3 "x86", which platform, (whatever a platform is) I didn't think I had.
Only thing different from lasf week is that I bought two programs, Driver Update and Uniblue DriverScanner, and may have gotten myself charged twice for one, have to have credit card bank get me some refunds, since I don't think any problem was solved. There were only 9 registry invalids. Any ideas? I'm using Compaq Presario XP Home, SP3. And HP PSC 1310 Series All-in-One printer, scanner, copier. Just reinstalled, but it did not help. TIA.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic