I've had similar experiences with HP. Buy a cartridge that is supposed to be HP, but it complains. Plus it says it's empty way before it makes sense.
HP's software is also incredibly slow. I think it asks a server for something when I open it, which is unnecessary.
Is there some brand you can buy where this doesn't happen? Happy to pay up.