V525W won't print black

I recently replace my black cartridge and the printer will not print black.  I called tech support and they couldn't help unless I bought a warranty - which would cost more than a new printer.   I've restarted the printer, took out the carriage and cleaned it, and re-installed all the printer cartridges.   Not sure what to do next.