ejaf -- I believe your problem lies within the contacts of the printhead carriage. Since you have already cleaned up the printhead and its contacts, soak a q-tip in some alcohol and carefully clean the contacts of the printhead carriage (inside the printer).
mmconhea, could you post a clear scanning of a nozzle check?
mmconhea, could you post a clear scanning of a nozzle check?