Resetting the Time Capsule to factory would be the first step.

If that doesn't work on the iDevices restart each one of course. If no luck go to Settings/General/Reset/Reset Network Settings.

This will remove all saved connections though so if you use the devices in other places you'll have to re-establish the wi-fi settings for each place.