What sort of Apple router do they have?
Do you have wireless built in to the laptop or are you using a PCMCIA card or USB device?
Can you detect the network at all?
Are you getting any error messages?
Do you know the password/key to the network?
check that they have internet sharing still enabled