O erro estava ocorrendo quando o cliente tentava fazer a impressão da nota, a partir de uma estação.
Os horários das máquinas estavam todas diferentes, uma máquina às 13:25, outra às 13:24, outra às 13:28 e o servidor às 13:30.
Então ajustou-se o horário para ficar igual (em todas as estações). Depois disso a impressão foi realizada sem problema.