Eu posso reproduzir o atraso com um teclado Apple Wireless Keyboard. Eu não tinha certeza sobre isso no começo, mas você só tem que pressionar shift imediatamente após o espaço, e a próxima chave não será pegajosa.
O KeyRemap4MacBook tem sua própria implementação para chaves fixas que não parecem ter esse problema.