先日、TimeCapsuleのファームウェアを7.4.1にアップしてから、頻繁にTimeCapsuleに接続できないとか、AirMacユーティリティでTimeCapsuleを認識できないという症状が発生してたので、ちょっとぐぐってみたら、同じ症状の方がみつかりました。

で、ダウングレードすると解決するようなので、7.3.2にダウングレードしてしまいました。

ダウングレードの方法は、

TimeCapsuleのダウングレード

あたりを参考に。