Da atualização do op à pergunta:
Suppllier of the handhelds said the handheld was sending the characters too fast over the remote desktop connection.
They changed the handheld to wait for 50ms between sending each character, which produced correct results right now.
Scanning a barcode became somewhat slower but it's almost not remarkable to endusers.