That isn't exactly what Jesse_20 said. Not just restarting alone.
What they were telling you to do is...
1. Uninstall the keyboard driver.
2. Reboot the computer (without reinstalling the driver).
3. When it restarts, it should reinstall the driver on its own.
If this doesn't work, you may wish to try connecting an external keyboard and see if it works fine. If it does, then it could be the keys themselves that are the issue.