You can try cleaning the Fuser Assembly.
anyone have any ideas on this one? Happens randomly, but on this recent 500 sheet job, i managed to find 9 (could have missed a couple too...)
#80 Coated Cover stock, however happens on all stocks.
I have seen it with all of the other colours too, just not as often as the Cyan here.
Xerox 4100, new Cyan drum, drum windows cleaned.