That is certainly an odd problem, here's my best guess. I'm sure you've tried the basic cleaning and the nozzle patterns look good. Since matte black rarely(never) gets used on most proofing workflows it can get clogged due to lack of use, when you do a cleaning the purged ink can be expelled...