ここのweb pageに従って、
カートリッジをリセットしてみて。
hp56
http://www.refillinstructions.com/HP/H14.htm
hp57
http://www.refillinstructions.com/HP/H15.htm

以前、hpのdj930Cでカートリッジエラーが出たとき、やってみたら直ったから。
参考にhp45 hp78のリセット方法
http://www.refillinstructions.com/HP/HP-reset.htm