Create the restore CD or DVDs and try booting from those?
As to f11 that breaks if they booted or used non-restore CDs such as Windows XP. Did you ever do such a thing?
There is an issue with non-secure and WEP secure networks that cause your original issue. We cover that too many times in the Networking forum but in short the fix is to move to WPA.
I'm currently trying to restore the original factory settings on an HP media center PC m1070n desktop because it has "limited or no connectivity" when connecting wirelessly to the home network, but can connect to other networks with really low signals.
It also has other problems, but the system restore function isn't working and has a limited time frame for restore points (i.e. only from 3 months ago).
So, I'm tried hitting F10 on reboot for HP Recovery to return to factory settings... But Windows starts normally. I know it's not my keyboard because I tried a new keyboard. When I hit F1 or F11, it dutifully goes to setup or boot set up... so what's going on?! Is there another way to return the PC to original factory settings?