Secondo me manca il driver della tastiera.
La libreria della Leonardo emula una tastiera via software, ma se il driver della tastiera non è installato sul sistema che deve ricevere i dati, questi dati non possono essere interpretati. Tu stesso hai detto che l'unico computer dove non funziona lo sketch è un computer senza tastiera. Sarà un caso...