Is it by any chance a dodgy Packard Bell laptop?
as I have exactly the same problem on mine. No matter how much I clean the keyboard. I have to excersize force to make the shiftkey work and the spacebar starts causing more problems as the laptop heats up.