It's now confirmed that the Shift key stops working when a game controller is plugged in. If you're playing with a controller connected, try unplugging it and see if that helps.