You could have your Time Capsule set to not broadcast the SSID. Try enabling your Guest Network; if they can see that, it's probably just the SSID being hidden, but if they can't, it might be a problem with their wireless card or your Time Capsule. In that case, restart the TC and see what happens.