Ventura 13.1 won't connect to Time Capsule disc

Ever since the 13.1 update my M1 Max MacBook Pro cannot connect to the Time Capsule (firmware 7.9.1). It just stops after trying to connect to it for a few minutes.

If I click the red "!" I get a message the disc may have been disconnected or isn't available. However if I right click and chose "Verify backup", the disc verify them as it's supposed to. So there's no problem to access the disc and the backups when verifying, but not when trying to make a new backup.

I have tried restarting, turning on and off again, connecting and disconnecting from the network, but alas.

It worked perfectly until the Ventura 13.1 was installed. I made no changes in the settings. That is why I think it's related to the update.

All suggestions are welcome!