Assumindo que você descartou problemas de software (por exemplo, inicializando em um LiveCD do Linux ou similar), isso parece um defeito de fabricação com o teclado (supondo que seu gato não tenha tentado comê-lo, você não derramou suco de laranja ou ácido, ou uma situação diferente não se aplicaria que causaria diretamente a falha).
EDIT: pode valer a pena tentar re-encaixar o cabo de fita por baixo do teclado. Isso é aproximadamente equivalente a removê-lo e substituí-lo; continue a ler.
Se estiver na garantia, recomendo entrar em contato com a Lenovo e aplicar as técnicas normais do telefone para substituí-la imediatamente. Se não, um teclado substituto geralmente é barato on-line e é fácil de instalar com a ajuda de uma chave de fenda e o manual de manutenção (FRU 1100 nas páginas 47, 48).