We have found communication issues with the Apple Airport Time Capsule to be related to the way the Apple Airport products handle IPv6. One way to resolve the issue is to change the IPv6 setting to local_only.
You can find more information on this discussion thread.