Try pressing F11 very soon after turning on the computer, before Windows would normally start to load. F11 should, if pressed at the right time, start the recovery partition to run, allowing you to restore the system to its original configuration.
I know the F11 works on my Compaq laptop and I believe it should work on your
Gateway.