I'd suggest first testing the intermittent keys with a continuity tester to see if they are the problem, or if the problem lies elsewhere. If they don't work reliably with the tester, there's your problem. If they do, then you may have larger problems...

Do the traces on the back of the board look clean and non-broken? It may be useful to test these with the continuity tester as well, just to make sure.