I have cleaned the heads with a swab and the bottum of them looks like new, here is a better shot of what the black is doing. Thanks all for the reply's and i hope we can get this resolved!
These look like primarily, deflected nozzles.
Either from damage, or more likely dried ink near the edge of the nozzles themselves.
Take some clean room wipes (non-shedding) fold them over, wet them with cleaning solution, lower the capping station and move the carriage out, place the wet wipes over the caps, mover the carriage over the caps covered with the wet wipes and raise the capping station so that the bottom of the heads makes contact with wet wipes.
Rewet the wipes every 15 minutes for an hour or two and immediately do a strong clean or two and nozzles check again.
The idea is to get enough cleaning solvent on the 'dried ink' around the nozzles to soften it up and get it removed.
Do make sure you have good clean wipers.
A dirty wiper will just smear all that dirt across the bottom of the head an into the nozzles.
Normally, the wiper is the ONLY thing that should contact the bottom of the head,
so use caution. (i.e. you probably want to power down the machine for soaking).