Не знаю ,как у Xerox, но у HP можно задавать сдвиги такого рода в настройках лотков, возможно был установлен параметр. Убедитесь, что установки бумаги, направляющих стоят в A4, отключено автоприведение Letter<->A4. Опять же, попробуйте разные версии драйвера ,PostScript, PCL5, PCL6.
Журнал событий сообщает о ошибках? ( если проблемы с механикой, то там явно должны быть сообщения о активации/деактивации датчиков в нерасчётное время)