Remote Desktop Mobile mangles barcodes coming from scanner
Solution 1:
From the op's update to the question:
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.