I refilled my HP 96 cartridge for my Photosmart 8450 and encountered the same problem too. The low ink level indicator will pop up each time I call for a new printout. It's a nuisance and inconvenient having this frequent warning.
A check with HP fact sheet mentioned that this is their new...