You didn't buy Windows 8 from Microsoft you bought from Gateway with your computer. and they are the ones responsible to see that it works Talk to Gateway they have to provide a way for you to get back to factory Specs. Hope this helps and if you need further assistance post and we will be glad to Help you.
What if you are beyond your warranty period? Is the computer manufacturer responsible to help you fix Windows issues that come from Windows Updates? I doubt it.