Inicialize com outro sistema operacional de sua escolha ( DSL é pequeno ) e veja se a tecla shift funciona como esperado. Se não, você tem um problema de hardware (migalhas / sopa / coca / café no teclado?)
Além disso, se você tiver um campo na sua BIOS que permita digitar e refletir o estado de deslocamento, poderá usá-lo para testar em vez de inicializar para outro SO.