Looks like a stuck key or a defective keyboard. So have it repaired under warranty
But there's one strange thing in your story. How did you manager to do that total recovery with a not-working keyboard?
I am using brand new Toshiba C855-S5308 with Windows 8 installed. All things was working perfect. One day it was unable to boot, Stick in the window "TOSHIBA Loading Innovation". After many try, I understand that it sticks in the sleep mode when power on. If hit any key it will boot to normal windows. All programs will be working fine. But this laptop is useless because follow problem:
The keyboard turns into "All keys become HOT key". Ex. Key "e" open a "My computer window". Key "r" open a "RUN" window. Key "h" execute "WindowKey+H" function....etc.
I have no normal keyboard, I can't input any TEXT. I can't create new folder, can't go to any new web page, can't do any search, How I can use it? I am not sure if any one met this very strange keyboard function?
Toshiba provide totally recover facility. Even that I recover it to Manufacture Installation, this problem still existed.
Windows 8 is too new. I believe must be existed some operation to switch the keyboard between Normal to All Hotkeys.