Please provide more details. Do you mean they lose Internet when you simply turn on your wireless, or after you connect?
What does "lose Internet" mean? Do they actually lose their wireless connection (shows broken in the tray), or do web pages take a long time and timeout?