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.