Judging from the descriptions of your symptoms, it is most likely not a software issue at all. It may be a hardware issue!
All modern keyboards are multiplexed. What this means is that the keys are wired in a way that only one can be read at a time, at a very rapid rate. This allows the manufactures to use less wiring, or traces in the keyboard assembly. Unfortunately for you if one of the traces are broken, many keys at one time fail. Depending on the proprietary configuration of the keyboards internal wiring, any given set of keys could cease functioning.
The only solution is to replace the keyboard assembly. However there is good news. Laptop keyboard assemblies rarely exceed $20 USD in cost on online auction sites. Use the service manual oldturkey03 linked you to in order to do a quality job.