This is why it's important to make your own recovery discs as a backup just in case. If the recovery no longer works, the recovery partition may have disappeared. The chatroom says to try using the F11 key, not the F8 key for Gateway. Worst case scenario, he'll have to call Gateway and ask them to send physical recovery discs. They should do this for a nominal fee.