Pues con ese detalle de que se solucione cuando tocas la torre (gabinete) del PC, me hace pensar que tienes un problema de derivación electrica en algún lugar del pc.
Por descartar, prueba los teclados en otro equipo. Si funciona en otro equipo entonces yo lo que haría seria abrir la torre y conectar y desconecta todo tipo de dispositivo (discos duros, tarjetas PCI, cables de alimentación, ventiladores). También podrías probar a dejar desconectado todo lo que no sea imprescindible. Por ejemplo si tiene unidad de DVD, desconéctala totalmente. Si tienes dos discos duros, desconecta el que no tenga el sistema operativo. etc.
Incluso podría ser que la placa base esté haciendo contacto en el chasis de la torre. Cualquier cosa con corriente eléctrica que esté tocando algo que no deba tocar.