Bon, l'Apple Store n'a pas été de grand secourt, mais le problème est résolu :)
Premièrement, j'ai ré-installé l'utilitaire Airport, ce qui m'a ensuite permis de rentrer dans la configuration de la Time Capsule.
Je suis ensuite tombé sur un message d'erreur 10057, un grand classique si j'en...