I have a similar issue. However, the specs of toner fused all over the printed page appear to be blue, not black. I have not used a magnifying glass and its possible that it actually is black.
1. I am doing manual duplex on 12x18 inch 250gsm glossy stock. The defect is present on the first pass. The defect is not present on automatically duplexed 8.5x11 inch 32 pound bond paper. I print way more 8.5x11 auto duplexed than I do 12x18 manual duplex, I would say 10:1 ratio.
2. There is toner on the front ledge of tray
3. From previous observation of the ITB there was no contamination.
4. There appears to be a small amount of toner in the drum tray near the toner inlet.
When I print in standard 28-32 pound paper this defect is not present. These specs appear to cover the entire page and are noticed when looking up close at the page. From far away they are not too noticeable but compared with an unprinted sheet they change the tint of the sheet. They are smaller than the yellow dots that are printed on the page to indicate the machine's serial number.
As for troubleshooting I have swapped the drums and cleaned out the ITU cleaner without any changes being observed. I suspect the issue is before the ITU or ITU cleaner.