You might try running the cartridge cleaning utility on the printer as described in the following link. Click Here
If that doesn't help, you can start at the beginning of the link and follow the troubleshooting steps.
The ink gauge is an estimate and it may be that the black cartridge needs to be replaced.