Buenas, lo primero que debes descartar es si es una falla fisica o si tienes algun virus, para eso ejecuta un live cd de linux en tu pc, verifica si funciona todas, tus teclas, si funcionas ya sabras si es tu S.O, en caso de que veas que aun falla ahi seria tu teclado, si el teclado tiene una tecla presionada siempre no podras teclear algunas otras u todas (dependiendo del teclado del equipo), puedes verificar tu teclado con el programa keyboardtest, ves cual es la tecla que te esta dando problemas y la intentas reparar o la eliminas del circuito del teclado (con un cuchillo lo puedes hacer), por lo que comentas estoy de acuerdo con
petit89 de que tienes una tecla de control o shift pegada, sigue los pasos y podras recuperarlo, saludos.