Streaky prints on SureColor SC-P800

I recently bought an Epson SureColor SC-P800 and I am having trouble with the darks. It looks as if there is dust printed onto the page. It doesn't appear to be a problem with lights. I have run the in built cleaning programmes but it would seem strange that from day one the printer has been producing these results if it is the result of some kind of dirt build up.

I have taken a few photos of the problem below. The paper used in these prints can be found...

Streaky prints on SureColor SC-P800