Before anything, I'd try getting a can of air, popping the keycap off, depressing the stem, and blowing compressed air into the switch. Sometimes the symptoms you described can be caused by hair or particles getting into the switch and preventing the leaves from coming into contact with each other.