No me ha pasado concretamente eso que te pasa a ti, pero he impreso bastante
La pregunta es: ¿Cómo imprimes? con algún generador tipo QuickReport,RaveReport?
¿O imprimes por código Printer.BeginDoc, Printer.NextPage, Printer.EndDoc?
La impresora seguro que sigue siendo igual de rápida
Y otra pregunta ¿Por qué imprimes ahora de forma cuasi-aleatoria?
A ver ti te podemos ayudar.