Isso só acontece NESTE jogo? Em outros jogos? Acontece no windows também?(tente abrir um bloco de notas, segure shift + alguma letra, veja se ele "solta" o shift escrevendo a letra em minusculo novamente)
Caso 1: Apenas neste jogo: Reinstalar o JOGO.
Caso 2: Em todos os jogos: Reinstalar o DirectX e o driver do teclado (quando houver)
Caso 3: Acontece em tudo, windows, jogos e etc: Trocar de teclado