Fixed it for me! I use a third party Firewall and have never used the firewall built into macOS. After the upgrade to Sequoia it is turned on by default. If your security is that bad you are relying on macOS Firewall you have bigger problems.
[Moderator Edit: Addendum] …