Need more info : ISP? Router or Internet Connection Sharing? If Router what make & model? Make & model of WiFi card or inbuilt? If you use an ethernet cable and temporarily disable the wireless can they get internet on their own login? Have you tried disabling the software firewall completely for a few minutes to check if that is the cause? Are their logins limited accounts or admin accounts?