You replaced the head, did you replace all of the dampers and cap station and pump too? I usually have to change my pump and cap station every 1-2 years. since the ink is in the cap station when you start printing, I would think the pump is bad. but im only guessing.
above the dampers are...